Are you talking about the Sonic & Knuckles Collection
released by Sega in 1997? I've played that and I sure don't remember it behaving in a very fast manner. What system were you using back then?
Also, what do you think of the PC conversion of Sonic CD? I think both game & soundtrack are the shit, baby! Tops!!