Stone Guy

[Ego]

which again, is a quirk of 1up's style
the legs are always black

Well, 1up usually makes his sprites bigger, so the arms and legs don't blend in real bad.

And gizmonic that is an awesome edit, really does give the stone look. And you have an excellent sense of color. There's some sort of shading on the pants though that is nearly impossible to see, it would probably be better just to remove it or increase the contrast. Great job.