Dynamite Heady is pretty fun. I can't say I've ever beaten it though, the game gets really hard later. >.<
It honestly does seem like slowdown isn't as much as an issue. A good example is Aero the Acro-Bat 2. The SNES version, from what I've noticed, is a lot slower than the Genesis version.