Lol yes. That's right. He wouldnt XD A world without mewtwo... I didn't even think of that. But yes, no mewtwo. And you know what? I'd consider allowing pseudo legendaries for the guards. The way it works is that the legendaries see great rulers of man and dedicate themselves to the cause of those rulers if they agree with it. Just because a legendary offers its service to you, doesn't mean you have to have accepted. The royal family of course is expected to have a legendary companion as a sign of peace between man and pokemon. But yes, the legendaries are available to the royal guard as well as they see their great service to their leaders and have respect for their chivalry :)

Psuedo legendaries can include:
 Haxorus (Just for you)
Dragonite
Salamance
Hydreigon
Tyranitar
Metagross
Eelektross
Garchomp

Feel free to inquire about any others