hola.
pues:
1-cambia las paletas con el advance map.
2-dale a write pallete changes to rom.
3-carga tu animacion con el animedit.
4-gusrda las imagenes de cada frame de tu animacion a cambiar.
5-editalas en paint,pegando tu animacion nueva.
6-cargalas con el animedit.
y ya!!!
no es tan dificil,al menos yo no batalle para hacerlo...
saludos!!!
:D