Hi PixelNick I really want to follow your project. I saw you were advertising for an artist as well, have you found one? The main problem you are having in all versions is good separation between foreground and background. On a game style like this it's critical to get right. Just my 2 cents. EDIT: here is a super quick photoshop tweak to show an example of what I mean (the latest one was too difficult to isolate):
Because the new one is so different, here is a quick way to check your separation. Hue will help slightly but the most important way is with value. To check that convert the scene to greyscale:
Notice how the different layers contain large amounts of the same value. This is confusing and makes the eye really work at what it is seeing. You want people to relax and enjoy the game, knowing where they can jump to safety without having to "find" the land. The foreground, mid, and background should be receding fairly dramatically in lightness overall.