I've noticed this before, but always put it off. In 2P mode with Sonic and Tails, Sonic still has a faster acceleration. The only thing Tails has is faster Accelstart.
This is how I think it should be:
Speed = Slow Accel, top speed, slow movement in grass
Fly = Fast Accel, slow speed, fast...