I think Sonic would win. Even though Mario does have fireballs, can sort of fly, and can get big with mushrooms, Sonic would wear him down with his speed, and can use his body as a weapon. He's sort of like a tiny wrecking ball.