Yes the dark outline works very well. What I had i n mind was keeping very dark/black and saturated colors only for characters and actionnable items, and "muted" tones for environment. Here's a quick n'dirty mockup. Not sure it would work for the whole game though, it is a very different look, and I probably went too far to illustrate here, especially for the grass :D