According to the review aggregator website Metacritic, the Super Mario All-Stars

25th Anniversary Edition received "mixed or average reviews".[50] This version sold
2.24 million copies by April 2011—920,000 in Japan and 1.32 million overseas.[57]
Generally, critics were disappointed Nintendo simply rereleased the SNES
compilation unaltered, which they found lazy. They expressed surprise the
developers did not take advantage of the extra space Wii discs offer to add more
games or use the Super Mario All-Stars + Super Mario World version.[32][51][52][53]
[56] The Guardian compared the 25th Anniversary Edition unfavorably to the Wii
remaster of the Nintendo 64 game GoldenEye 007 (1997) released earlier that year.
The writer argued that while GoldenEye offered new graphics, levels, and reasons to
play, Super Mario All-Stars was just the same compilation released on the SNES in
1993.[56] The A.V. Club went as far as to state the 25th Anniversary Edition "fails
on every conceivable level, and a few inconceivable ones, too".[58]

The Super Mario History booklet divided reviewers. Nintendo Life and The A.V. Club
panned it for what they considered its cheap production quality.[32][58] Although
Nintendo Life found it somewhat intriguing,[32] both called the one-sentence
developer comments vague and meaningless.[32][58] The A.V. Club said the level
design documents were "obscured by pictures, and schematics written in Japanese
with no translation".[58] Meanwhile, IGN opined the booklet failed to demonstrate
Mario's importance, missing information about the Game Boy installments and Yoshi's
Island, as well as appearances in other Nintendo games.[53] Others found the
booklet interesting;[52][54][56] GamesRadar+ stated that for Mario fans Miyamoto's
original outline "alone is worth $30".[52]

The soundtrack CD received criticism and was viewed as a missed opportunity.[32]

[53][58] Reviewers were disappointed it contained only ten pieces of actual music
and that half of it was dedicated to sound effects.[32][53][58] For instance,
Nintendo Life said a CD can hold up to 74 minutes of audio and noted "the one
bundled with this collection doesn't even fill half of that potential running
time."[32] Similarly, IGN said ten pieces were not enough, noting Super Mario
Galaxy (2007) had more than twenty unique tracks but the CD included just one.[53]
Conversely, The Guardian said the CD would make players happy and GamesRadar+
thought it was rare for Nintendo to release game soundtracks outside Japan.[52][56]
GamesRadar+ added the CD helped make the compilation seem important, and that it
represented the first time Nintendo officially released the Super Mario Bros.
"Ground Theme".[52]

Nintendo Life wrote there was no reason for Nintendo not to add more to the
compilation, suggesting it would not have taken much effort to add interviews,
advertisements, and other behind-the-scenes content.[32] Despite the general
disappointment, critics thought the compilation's games remained of high quality.
[32][51][53][56][58] Some admitted to preferring the NES originals,[52][58] but
others thought the updated 16-bit graphics and addition of a save feature were
great.[32][51][54][55] However, some encouraged readers to purchase the games
individually on the Wii's Virtual Console service instead if they had not already
purchased the compilation.[32][58] GamesRadar+, IGN, and Official Nintendo Magazine
noted this was a cheaper way to experience them.[52][53][55] As Nintendo World
Report wrote, "in the end, the value of [Super Mario All-Stars] lies in whether you
want to invest once more in these classic Mario titles."[54]