What did you think of Super Mario All-Stars (known in Japan as Super Mario Collection) when it was originally released in 1993? It was very briefly re-packaged with Super Mario World a year later, as Super Mario All-Stars + Super Mario World.
It consisted of the three NES Super Mario releases known to man in the USA/Europe: Super Mario Bros. (1985), Super Mario Bros. 2 (1988; as based on Doki Doki Panic, and later released in Japan as Super Mario USA), and Super Mario Bros. 3 (1990). The fourth game was Super Mario Bros.: The Lost Levels, which of course was just a re-branding (for the USA and Europe) of Japan's Super Mario Bros. 2 (1986).
Curiously, on the Japanese release that is Super Mario Collection (SMC), their SMB2 is given the subtitle For Super Players, which would reappear within the SMB2LL bonus game within Super Mario Bros. Deluxe for Game Boy Color (1999), which is accessible (by clicking on the Luigi icon on the menu screen) after you win the regular SMB.
The reason the Japanese SMB2 wasn't available domestically initially was because of the fact it was not only harder than the original SMB, but it also seemed to be a continuation of the original game as well, employing the same graphics.
~Ben