I have a hard time telling what's in the foreground and what's in the background. Fine detail and/or a more diverse color palette could help.
Style locked down?
Most games that do analogous color schemes like this well will often have the diffuse textures be "correct" colors and then smother it in the more limited color scheme with post-processing. This is a painting and not a screenshot, but I think it gets the idea across.