Hands down, I'd have to say Tails' Adventure. It's such a well made game. Think Metroidvania style game set in the world of Sonic. Some runner ups would be Vampire: Master of Darkness (basically Sega's Castlevania) and Tempo Jr is great looking little platformer. Also Coca Cola Kid is a good platformer as well.