I'm going to have to go with Super Mario Brothers 3 on this one. It brought forth so many elements that are now recurring in the Mario games- such as silly suits, the map screen and mushroom domes. It was also a lot more difficult to conquer, unless you had many a P-wing in stock or a Kuribo's cloud.