bueno si quieres ver cual era la paleta original del sprite pues bueno solo coje la base de tu hack sin editar sea Fire red este caso, abrelo con RS ball una herramienta del Elite map, busca los entrenadores hasta dar con tu sprite original, alarga la ventana hacia abajo y bueno ahi veras algo que dice "pallet offset", esa es la direccionde la paleta del sprite, ahora puedes ir a tu hack abrirlo con la misma herramienta, y bueno pegar el offset antiguo haciendo que la paleta vuelva a la normalidad (si es que esta no a sido editada antes).
Espero haber ayudado :D

PD: para usar esta herramienta el rom debe estar en la misma carpeta.