Si te cuesta detectar los colores mayoritarios de un juego horror, podrías usar herramientas, de esta forma puedes obtener un resumen de los mismos:
http://mkweb.bcgsc.ca/color-summarizer/ (programa para descargar)
http://www.geotests.net/couleurs/frequences_en.html (herramienta en línea)
Por otro lado, colorear paletas es complicado, si es pixel art podrías modificar la paleta indexada de forma manual, pero es bastante trabajo.
Mi sugerencia es sobreponer el sprite en la escena donde quieras que quede bien integrado, entonces podrías modificar el color por cada canal de color (rojo, verde, azul) ajustando los triángulos en la opción Niveles hasta que logres un tono que quede bien, donde el azul por ejemplo se parezca al de la camiseta de los zombies, el rojo a ese tono marronoso, y el verde tan desaturado típico de las películas (las películas lo que hacen es acentuar naranja y azul), tal vez de esta forma puedas controlar mejor el aspecto final para dar un ambiente mejor. Si quieres ajustar el brillo/contraste de cada canal, puedes acompañarlo con el editor de curvas para cada canal. Aquí hay un pequeño tutorial sobre las curvas: https://www.gimp.org/tutorials/Basic_Color_Curves/ donde hay un preset para descargar para dar el efecto naranja y azul, aunque ese estilo de juego usa otro énfasis donde no veo tanto naranja y azul.
He descargado el preset y lo he cargado en el GIMP para hacer una prueba, recuerda que los cambios de color puedes aplicarlos a la capa seleccionada y lograr tu objetuvo ajustando las curvas a tu gusto. En este ejemplo lo he hecho con una fotografía:
En el icono del triangulito que hay a la derecha del "+" en la fila de Ajustes prefijados, puedes elegir "Importar
ajustes desde un archivo", y el resultado para esta fotografía en particular es el siguiente:
Así pues, recomiendo ojear ese tutorial para saber cómo tienes que ajustar las curvas, que creo que es la forma más sencilla y precisa de manipular el color según si quieres manipular el color en zonas claras, medias y oscuras, siempre y cuando sepas cómo se componen los tonos a partir del rojo, verde y azul.