TheMario360 (Playable character) (?)

[TheMario360]

You need a design which stays readable at 64x64 - unfortunately that logo's going to have trouble being done at that size.
Here's an edit:

I tried spicing up your old design: you may noticed I reused the cape, used the cap to do the tshirt, I switched a few colours around. I gave him a glove to break the symmetry and to get that Mario feel. I put the pencil on his back so it wouldn't take up too much in the frame.

Hope it helps!

I just love this design. I'll make my own sprite of it.