I'm just going to go ahead and tell you all that all the sprite edits in this thread are terrible. Just to prove my point, I just threw these together in 10 minutes, and they're already way better.

Notice how:
- I kept the pixel sizes consistent.
- I kept the whites of Mega Man's eyes that are mysteriously missing from so many of these edits.
- I carefully looked at actual pictures of the characters as reference. The ones you guys made are so full of inaccuracies it's sickening.
- I stuck to this palette:

This is, more or less, the color palette used by the Nintendo Entertainment System. Now, just limiting yourself to these colors is really not enough for a true 8-bit look, but it's good enough to keep your color choices consistent for something like this.
That's all for now. Sorry if I was a bit harsh, but some things just need to be said.