So the Hot Mama is so hot, she motivated Sonic to check out every woman on Earth. Twice.
The area of Earth is 509,600,000 square km. Rooting that gets us 22574.3216952 km. Or 22574321.6952 meters
First time around, Sonic boasts that it took 3.8 seconds. The second time, the timeframe is 1.05 seconds
LE: 22574321.6952/3.8 = 5940610.97 m/s or Mach 17319.5655102 - Sub-Relativistic
HE: 22574321.6952/1.05 = 21499353.9954 m/s or Mach 62680.33234810496 - Sub-Relativistic+
People like Ugly Mama have been able to catch Sonic off guard (being "the reason he runs fast") and everyday vehicles like police cars have been shown to keep up with Sonic. So everyone should scale.