Co-op has been a staple feature of many Sonic games for decades now. These examples are the best of the bunch.

The developers over at Starteam have released a new demo, so if you want a look into an alternate universe where Sonic Team got to make a classic Sonic ... trio of Sonic, Tails, and Knuckles.