meat boy was designed around a red cube, so he was actually much less detailed than he was in SMB when he started.. it was just a cube with black eyes.
i usually just come up with a basic style, a rough idea of how the game is going to look, then design characters around that style. im a cartoonist so i rarely think of characters as realistic ever.