SMW and SM All-Stars are indeed great platformers, but the one I feel should be mentioned in this topic is DOREMI FANTASY on Super Famicom. It stars Milon (Milon's Secret Castle) and is by Hudson(soft)
Absolutely BRILL platformer with all the classic themes you could ever want (ice, fire, woods, etc) and it's all done in a very polished package. It's about as charming as video games can get.
Highly recommended. It sadly is quite scarce and expensive. But trust me, you'll want to have a hard copy of this fine gem.
1 of the best I've ever played. I give it an enthusiastic 9.5/10