Mario.

Suits: Racoon > Star > over-rated Flower power etc = toasted hedgheog

Better game in general.

Sonic would probably win if it was featured in a TV episode. But I like Mario.