Even if Mario blasted that gay ass fire attack, Sonic can just use his insta-shield, then saw off Mario's head.
Think about it. Mario fights turtles, fish, and a huge turtle.
Sonic fights Final-Hazard, fights Shadow (who would kill any Mario charecter.) and plenty of machines. Sonic wins.