perhaps try something more original. if i had a pound for every goomba sprite i'd ever seen...
and to be honest i much prefer the originals.
i'd say lose the big eyebrows, shade the teeth, give it more definition within the legs. i'd also try and break up the big shadowed area on his right.