Truth be told, in Sonic 1, Sonic was planned to be MUCH faster, but Yuji Naka got motion sickness because of Sonic's speed, he decided to slow Sonic down.
Well, given Mario is only faster in Sonic 1 then the theory is invalid. But they probably did bribe him to be slower in the Olympic games which is why he can be beaten