That is correct :> No garchomp, Wynaut, Wobbuffet or Salamance (and of course, no legendary ubers either)
The only reason I was using Garchomp on my Gym Leader team is because there are only 6 fully evolved dragon type pokemon... Altaria, Kingdra, Dragonite, Flygon, Salamance, and Garchomp. And since my team must compose of 6 pokemon, I'm obviously going to be stuck with Garchomp or Salamance somewhere on my team. I asked Cloud about it and he said it was OK to have Garchomp and Salamance. However, I DON'T use Garchomp or Salamance outside of gym leader battles at all.
My gym leader battles and my normal wifi battles follow two separate set of rules, as similar as they are.