Super Mario All-Stars var en av de første forbedrede versjonene av et spill. Grafikken hadde fått nye farger og var forbedret for Super NES, og mange feil fra de originale versjonene var rettet opp. Lydene og bakgrunnsmusikken var bedre enn i sin originale versjon. En lagrefunksjon var nå også tilgjengelig. Super Mario Bros. 2 hadde fått flest forbedringer. Måten man møtte Bowser i Super Mario Bros. og Super Mario Bros.: The Lost Levels er unike for Super Mario All-Stars. Super Mario Bros: The Lost Levels er Super NES versjonen av den japanske Super Mario Bros. 2 som først ble sluppet for Nintendo Family Computer i Japan i 1986.