¿Se distorsionan los colores o el sprite? Si son los colores seguramente es porque comparten paleta. Tendrías dos opciones, hacer los spites con las mismas paletas o aumentar el número de paletas con el método de paletas dinámicas.
Si se distorsionan los sprites será mejor que mandes una imagen para que sepamos mejor a que te refieres.
¡Suerte!