P-Wings:
1-4 (44 coins)
1-Castle
3-8 (44 coins?)
4-Hammer Bro
4-Castle
5-Hammer Bro
5-5 (28 coins)
6-Castle
7-2 (46 coins, requires Frog Suit and incredible luck)
7-Piranha Plant
(x28 after you beat the NES version)
Plus, the Hand Traps all give you a Super Leaf.