let's break it down shall we?
1986- Super Mario Bros. 2 (Famicom Disk)....was not released in the USA due to the fact it was considered too hard and it was the same style of gameplay for American audiences
1987 = Doki Doki Panic (Famicom Disk) Cute little story based on Arabic fairy tale, based on a Fuji TV Anime...which was the bases of our USA/European Super Mario Bros. 2.....four characters...Papa...Mama....Boy...Girl.....which were turned into these....Papa= Mario, Mama= Luigi, Boy= Toad, and Girl= Princess Toadstool/Peach
1988 - Super Mario Bros. 2 (NES USA)- Mario Madness takes North America and Europe by storm...
1992- Super Mario USA (Japanese Famicom)- Japan was pretty much jealous that USA recieved an entirely new Mario game, so by demand they wanted a port of this game for their Famicom...under the re-release name "Super Mario USA!"
1993- Super Mario All-Stars/Super Mario Collection (SNES USA/Super Famicom JPN)- Nintendo finally reveals truth behind Super Mario Bros. 2 and Super Mario Bros. "THE LOST LEVELS"...this was the first time North America and Europe was finally able to play the lost mario game for the first time...
1999- Super Mario Bros. Deluxe (GameBoy Color)- Re-release of the 1985 Classic, with a bonus hidden feature of unlocking "Super Mario Bros. For Super Players"- Which in reality was a port of "Super Mario Bros. The Losts Levels" aka the REAL "Super Mario Bros. 2"
2001- Super Mario Advance- Super Mario Bros. 2 (GBA)- Another re-release/port of the Super NES/SFC version of Super Mario 2 from Super Mario All-Stars/Collection. This edition added a few minor features....yet the Japanese version calls it "SUPER MARIO USA" still.
2004- Famicom Mini Series Vol. 21- Super Mario Bros. 2 (Japanese Import) (GBA)- yet another re-re-release During the 20th Anniversary of the Famicom/NES, Nintendo has already re-released the Famicom Disk series on GBA cartridge format, which you can find for about $20, yet since most of these games are limited edition...good luck trying to snag one