Bei den RTP-Chars würde es imo schon ausreichen, die riesigen Knopfaugen kleiner zu machen. Ansonsten ja, das Dithering der Dächer passt nicht zum Rest der Map und die Charaktersets der Herzlosen würd ich komplett austauschen.

Stilistisch könntest du dich an den GBA Herzlosen orientieren:
http://www.spriters-resource.com/gam...com/index.html