aaa, no es imposible, es difícil, y puede quedar cutre, he aquí una forma:
si trabajas en gba, puedes hacer un minisprite que contenga al prota, y a el pokemon, la pega de esto, es la paleta, tienes que ser medianamente bueno, para conseguir hacer que el prota, y el poke conñmpartan la misma...