As for Lucario, i've been thinking hard. Has there ever been a Pokemon that's used by 2 different gym leaders of 2 different types. I say this 'cos Lucario is good as a fighting, it won't reach its potential till later on(Steel-type gym). We really need to demonstrate either Swords Dance or Nasty Plot on it. That being said, it's just my opinion and open to debate/rejection.
Do we have a special hitter that can hit EvioDurr? I can't remember anything.
And i say we vote on whether we want Poison Heal Breloom or Technician Breloom.
I don't see why we can't have lucario be used later on in a different gym. Depending on how much later though, we already have heatran, ferrothorn, skarm, zone and mega aggron for viable steel types, so it's not like lucario is even going to be a shoe-in for the eventual steel gym (if we even decide to have one in the first place).
As far as breloom goes, I for one vote for technoloom, but I can make a poison heal loom too (I'll probably go with sub-punch if that happens or something).