bueno, para que mi idea se dé, el prota tiene que ser algo malvado, mira me explico:

El prof. o el padre o quien sea te quiere dar tu primer pokemon y lo llevas a estrenarlo a la hierva y te encuentras con un pokemon que le gana al tuyo y desides votar al que te dio el profesor o el padre o quien sea XD y vas tras ese pokemon en especial...
Ahí puedes añadir un puzzles o algo para conseguirlo.

Que conste, al primer pokemon no te lo dan...Al menos que uses el comando Takepokemon.

saludos