Te recomendaria no usar tantas paletas, ya que en un sprite eso nunca se ve bien, se ve mal, te recomiendo solo usar las paletas necesarias basandose en la luz, Tambien debes de vigilar los colores entre cada paleta, debes intentar hacerlos mas iguales, para que no se note tanto ese brusco cambio de color, claro, entre paletas.