Ahora solo tienes que cambiar las paletas.
Aquí te dejo con un tutorial usando APE. Solo tienes que mirar el Palette Offset en el UNLZ-GBA.
http://wahackpokemon.com/es/tutorial-gba/paletas
Suerte :)