Neat! Always interesting to see what you'll come up with. One minor quibble, this palette for Mario means part of his silhouette is lost blending with the background. With item box added, would he revert to small with one hit?

Whoops! On zooming in some more, I see the dark color on Mario is not quite as dark as the darkest bg color. Harder to read on the thumbnail is all!