Retro Working on a Title With Hand-Painted Visuals?

[MrT-Tar]

The first thing to come to my mind was a 2d Metroid with a graphical style not dissimilar to Wario Land: The Shake Dimension, just with a darker colour palette. Maybe like Advance Wars: Dark Conflict