Normalmente te deberia servir de cualquier manera , no una vez si y una vez no .
Lo que yo me acuerdo que tienes que hacer para que te sirva siempre es :
-pasar tus sprites 256 colores (8 bits)
-aplicarle la paleta que has creado para tu char a todos tus sprites.
Y listo te deberia de servir directo , a lo mejor irnfanview lo hace ...
La mejor manera es en el fighter factory aplicarle la paleta a todas tus imagenes y agregarlas.
Suerte