Your old main character was infinitely better than the new one.
The new one is a total mess (where the old one was clean), and I can't think of much to suggest other than not to use it.
Experiment with the palette of the old sprite if you feel it doesn't pop enough.
The background is looking really nice, and I can't wait to see how it ends up.