Hey, instead of no legendaries, I think you meant no Ubers. Theres pokemon are Ubers:
http://www.smogon.com/dp/tiers/uber Other legendaries like the Birds, Beasts, Celebi and such are permitted in OU (OverUsed) battels. You can look at other tiers in that link too. If you want to OU battle, or NU battle, as I don't know your team, VM me.