Zespół zostawił błędy, które nie szkodziły rozgrywce, np. sposób na zdobywanie bez końca dodatkowych żyć, ale ograniczył ich liczbę do około 128. Poprawił natomiast błędy, które według Sugiyamy mogły utrudniać postępy w grze. Niektórzy uważali, że przez to sterowanie miejscami nieco się zmieniło. Aby złagodzić trudność The Lost Levels, twórcy zwiększyli początkową liczbę żyć z trzech do pięciu. Dodali też możliwość zapisu gry, którą umożliwiały kartridże z pamięcią podtrzymywaną bateryjnie. W The Lost Levels można zapisać grę po każdym poziomie, co miało graczom wyraźnie pomóc. Mori od początku zastrzegł, że nie zajmie się The Lost Levels. Inni członkowie zespołu przejęli tę grę, a on – Super Mario Bros. 2.
Wydanie mały|Konsola Super Famicom, japońska wersja SNES-a Według Nintendo Life Super Mario All-Stars ukazała się w Japonii 14 lipca 1993 roku, w Ameryce Północnej 11 sierpnia 1993 roku, a w Europie 16 grudnia 1993 roku. W Wielkiej Brytanii była jednak dostępna wcześniej: „Edge” zapowiadał jej premierę na 24 września 1993 roku, a w listopadowym numerze „Computer and Video Games” z 1993 roku zajmowała pierwsze miejsce na liście 20 najlepiej sprzedających się gier na wszystkie platformy w sklepach HMV. W Japonii kompilacja ukazała się pod tytułem Super Mario Collection. Było to pierwsze wydanie The Lost Levels poza Japonią.