There's a LOT of extra shades used, especially on Mario. With what you're doing, you can probably knock the number of colors on Mario to 3-4 different shades per color. The red especially looks really cluttered up close.
Otherwise, some of the background elements (The green side of the center platform especially) having inconsistent shading.
I really like the style and background. It's a nice contrast.