Robotnik called him the God of Destruction. So did Knuckles, and he would have known what he was talking about. You're only saying Sonic would lose because you hate him, which is kind of silly.
Even without the emeralds, Sonic would be too fast for Mario, due to him being able to travel at sonic speeds. Mario can't hurt what he can't hit.