Primero encuentra los offset de cada imagen con este tuto:

http://wahackforo.com/t-28245/gba-graficos-encontrar-offset-casi-cualquier-imagen-comprimida

Ya después solo edita las imagenes y la paleta repunteando, no es tan difícil :/