I think it would be a good idea to make Legendaries available to everyone, so for example everyone can have their own Mewtwo but there would obviously be some guidelines/rules. The legendary would be untradable so it can't be put on gtl or traded to another player and the legendary can't be used in tournaments/pvp. But it can be used in storymode.