Beat both the Gym Leader Castle and Stadium modes to change the title screen (in addition to the map mode). The new title shows depict Pikachu, Blastoise, Charizard, Venusaur and Mewtwo.