* Add PvP. Use this to create regional tournaments and then a global "Pokémon Masters"/Elite tournament.
* Add trading of Pokémon. It'll make it way too easy to get Pokédex finished at the moment but...
* Add the Johto Pokémon, distribute them so that the teams can catch certain Pokémon from Johto, requiring trading between teams. (Like game type Pokémon distribution).
* Add other Pokémon, distribute to regions so, say, only Australia can catch a certain Pokémon.
Also, PvP battles should have easier move control than the gym battles.