Te doy un consejo, si tienes Photoshop. Abre la imagen del backsprite, le das a color indexeado, y selecciona exacta.
Despues en una opcion puedes guardar la paleta, la guardas.
Abres el front sprite, le das a cargar paleta, y ya estan las mismas palestas.
Es muy importante que coincidan todas, Puesto que sino se veran muy mal.
Yo tuve tambien muchisimos problemas a la hora de crear el backsprite de N.
En fin, si no lo entiendes, me puedes mandar la imagen de rojo y yo te lo pedo intentar hacer.
EDITO: Aqui tienes el sprite que te dije