Hmm, I'd pick Mickey Mania and Doraemon over most of these.
In terms of replay value and length I think it has to be Kid Chameleon or Rolo to the Rescue, but the controls aren't as good as in Mario (World) and they lack a save feature. I guess the sonics are the only reasonable alternatives if you want a similar experience.

