Anti-Climax Boss: Your final fight with Bowser. The ability to touch Bowser's lower part of the body and not take damage can be exploited (if you're in Super form, just crouch). Add to the fact that the floor crumbles every time Bowser stomps on you, and you just have to wait until when you have to dodge on the very moment Bowser slams through the final layer of the floor and falls to his doom. This is Boss Arena Idiocy at its best. Averted in Advance 4, as the strategy was an unintentional glitch that got fixed, so you'll have to dodge if you don't want to take any damage.
World 5-3. Goomba's Shoe. An entire generation of gamers can bond over how awesome that level was.
Although not quite as awesome as 5-3, 4-6 contains doors that change the size of the enemies between the giant size typical of world 4 and the standard sizes found elsewhere — kind of a 2D precursor to Tiny Huge Island from Super Mario 64.
The treasure ship, which shows up if your score and coins meet a certain criterion. When you go to it, it's kind of like a Doom Ship, except covered in hundreds of coins. It is glorious.
World 4 is considered a entire breather world after World 3. It's much shorter, and the levels are actually simple and fun to play around in.
Level 6-8, aside from the fortress levels, has absolutely no ice gimmicks at all and it is the only level whose design looks like it belongs in World 1, as it's a grassland level. It is also straightforward and contains a lot of chuckable blocks.
Some consider the final tank level to be a breather level compared to the rest of World 8. Sure, it has lots of bombs and cannons, but compared to everything before, it should be cakewalk at this point.
Broken Base: The game being a stage play, along with the various theories pointing towards such before it was officially "confirmed", have been met with all sorts of "ruined childhood" comments with lots of debate within the fandom on which versions of the game it applies to, whether Miyamoto was simply joking as Nintendo staff are prone to doing (Especially considering he also "confirmed" that he was Bowser Jr.'s mother in the same interview), and whether it matters in the first place.
Boss Bass, who can be found in two of World 3's stages, and has an annoying habit of swallowing Mario whole irrespective of what power-up you're using, instantly costing you a life. Sure, you can kill him with the Fire Flower, but he will reappear soon after, just as hungry.
Lakitu is much more aggressive in this game than he is in the original Super Mario Bros., throwing Spinies at a much faster rate, to the point that you can easily be overwhelmed by the sheer amount of them. In addition, in some levels he instead throws Spiny Eggs, which move along the ground and are hard to get rid of.
Flame Chomps can be this too, flying around spitting fireballs at you and then exploding moments later. It is especially noticeable in stage 5-9.
The Koopalings went on to become an entire Darkhorse Ensemble.
The Goomba's Shoe. Despite appearing in only one stage, of one world, of one game, it is enormously popular, so much so that some fan-made hacks, such as Mario Adventure, made sure to let it carry over to every level. Years later, it makes its return in Super Mario Maker.
The Hammer Suit. Doesn't appear much (and hardly at all outside this game), gives you the power of an Elite Mook, and the hammers defeat quite a few enemies that fireballs can't. It also makes Mario immune to enemy fireballs if he ducks while wearing it.
Even Better Sequel: As important as the first game was, many regard this as the game which really set the bar for how platforming games should be done, and still consider it one of the best games ever made. The secret behind this success is that the game manages to preserve the original formula while introducing several new elements to keep it fresh, so it's neither a Mission-Pack Sequel like Lost Levels nor a Dolled-Up Installment of another game like Super Mario Bros. 2.
The Angry Sun can be this to younger players. The fact that it flies after you doesn't help much. Especially so in 8-2 where it suddenly comes at you from behind a hill in the dark.
Boss Bass can be just as frightening. A fast moving fish that can eat Mario in one bite and God help you if you fall in the water without the Fire Flower power-up. It makes you wish you had the Cloud power-up to skip the stages altogether.
Bowser's letter to Mario was the stuff of nightmares.
The GBA version adds a cutscene to the second layer of Bowser's Castle where a screaming Peach is dragged down a pipe. Mario himself can get randomly dragged down in this segment as well.
Dark Land, or World 8 basically looks like Fire and Brimstone Hell, with fires, red coloured rivers and skulls decorating the landscape. A sub-screen is completely black and is being surrounded by said skulls. The disembodied hand that occationally drags you down is probably the freakiest part. The Dark Land theme doesn't help.
Polished Port: Super Mario Advance 4 boasts the upgraded graphics from Super Mario All-Stars as well as adding new levels via e-Reader cards. Though the e-Reader's failure prevented many people from accessing the new levels, the Wii U Virtual Console version makes them all available without the need for an e-Reader.
Scrappy Mechanic: The complete lack of saving in the original version, even though the game is much bigger than the games before it. You can use Warp Whistles to "resume" your game, but they don't give you back your item inventory, nor do they maintain keyhole door or mini-fortress status. This is a bit glaring, given that several NES games by Nintendo of similar scope before it such as The Legend of Zelda I and II and Metroid have saves, whether battery-backed or via passwords. Naturally, every port of the game has save files and every emulation rerelease uses Suspend Saves (much like other emulation "ports").
Seinfeld Is Unfunny: So many conventions for the Mario series were established here that younger gamers will be scratching their heads wondering what is the big deal with this game.
That One Boss: Ludwig von Koopa may be an even harder boss than Bowser. Every time he jumps he causes the room to shake for several seconds, immobilizing the player character. Worse still, the room is laid out in such a way that he'll often take a series of short hops from one side to the other, meaning there's no way whatsoever of avoiding him if you get caught in one of the tremors.
The airship in World 8. It is not like the Koopalings' airships. This one scrolls faster, and consists mostly of small platforms with lots of space between them.
The latter third of World 7 will usually be enough to drive all but the most dedicated players to use their Warp Whistle to go to World 8.
World 7-4. Not only is it an underwater level, the screen scrolls automatically, and there is a minefield of Jelectros you have to maneuver through.
World 7-7. A level plain filled entirely with Munchers as far as the eye can see, making the only ways to pass either using a P-Wing, which is Too Awesome to Use, or the intended mechanic, which is collecting every Super Star along the way to remain invincible throughout. The only problem is that the ? Blocks are spaced far enough apart that Mario must run at full speed or he won't reach the next one before invincibility wears off, which in turn makes the blocks very easy to overshoot. If that happens, you are dead.
Underused Game Mechanic: The Goomba's Shoe, infamously; it's used in exactly one level before vanishing from the whole franchise for years, even though it has a lot of potential. Super Mario Advance 4 added an e-Reader level that uses Goomba's Shoe, but it wouldn't properly return until Super Mario Maker, where the shoe and variations of it can be added to levels. The Hammer Suit counts as well, since it's extremely rare and doesn't appear outside this game, but the love for it surpasses the Frog Suit and even the Tanooki Suit.
Several levels in Worlds 6 and 7 require ducking through a one-block-high hole to pass, something that can't be done if you're in the Frog suit. And in at least one of them, you can't even commit suicide by way of Bottomless Pit. Considering how difficult it is to maneuver on land with the Frog suit, why would you use it prior to entering a level with no water? If there are no enemies nearby to run in to, you have to wait for the timer to run out.
It's impossible to do without cheats, but using the Goomba's Shoe in a water level will cause the player to sink to the bottom instantly, rendering some levels completely impassible. If you're using an emulator which can disable cheat codes it's not so bad, but if you're using actual hardware with a Game Genie, you're screwed unless you can somehow bypass the water stages.
In the original NES version, a highly specific one involved grabbing a Hammer Suit in the middle of a level (which happens once in the entire game; the others are Toad House prizes) while wearing a Tanooki Suit and activating the statue form. This meant it was impossible to go through pipes, and as said suit was in an area accessible only via pipe, it was one loss of a life for anyone who tried. Corrected in rereleases.
Woolseyism: The Koopalings weren't actually given individual names in the Japanese version of the game. This was added in by the English localization, which explains why the DIC cartoon adaptation gave the Koopalings vastly different names.