Alright, let's be as fair and unbiased as possible. Let's put our own opinions and feelings aside a genuinely analyze the combatants.
Sonic and Mario are virtually equals in many aspects:
-They both can jump high.
-They both are athletic.
-They both have an undisclosed amount of super strength (though Mario's best feats in this category are limited to throwaway gag cut-scenes)/striking power.
-They both like to jump into battle and ask questions later.
-They both win fights where they are the under dog.
As far as their base physical abilities go, we basically have two super athletic warriors that are virtually equals. Now consider that one of them just so happens to be able to move faster than the speed of sound. It's really no contest here.
When it comes to power-ups, Mario has a quantitative (larger number) advantage over Sonic.
Chat with our AI personalities
There has been a lot of to and fro on this question, most of it irrelevant. It has been distilled to the following:
In a fight? No. Sonic would spin dash Mario's head off before he had time to blink, let alone use a mushroom or star.
Even though i like sonic, he can't beat mario.
Basically that's both sides of the argument.
Throw a mushroom at Mario Throw a mushroom at Mario
well, look in the directions and i beat the game without doing that
Sonic because he was made first and Mario is trying to copy him... Sonic > Mario, in a lot of peoples minds.
You have to beat the whole game of srb2 without an cheats
Mario