Legendary introduction?
I'm surprised nobody has brought it up yet, but isn't the introduction of raid bosses a perfect way to introduce legendaries? It's basically what they showed in the original trailer, with a whole crowd of people battling Mewtwo. If, you ask me, it's a question of "when," not "if."
Answers
Definitely set up nicely for the introduction of legendaries. As someone said though, the only problem is spoofers. I wonder if they might work around that by giving out promo codes at events which allow for the purchasing of certain 'premium raid passes' that allow entry into a legendary raid. That would at least mean spoofers would have to attend such an event, and would be limited to only catching one legendary per raid pass, even if they could still spoof to whatever location a legendary raid happens to be taking place at.