Banning ledgendaries would be just plain wrong. Even high level in-game CPU trainers posess ledgendary pokemon, especially in XD. Someone sends out a Regirock or a Raikou or something and it kinda makes it more instresting....