Lamento discrepar, pero si puedo ver los colores originales sin distorsión, puedo seguir más de cerca el proceso de recolor y fijarme si quedan colores residuales o si hay colores que requieren de más contraste. De todas formas, ocurre básicamente lo mismo que con el formato .jpg, si se pide el formato .bmp o .png es para evitar la pérdida de calidad del sprite.