I had really hoped that All-Stars would show up on the VC after the other games had been released, but I would like the idea of getting a copy of the game on disc. Once again, I regret selling off all of my SNES stuff a long time ago.
In addition to all the things mentioned by those sites, I'll say that the updated music instrumentation was pretty nice. Overall, the package is similar to the Gameboy Advance series except for some of the instrumentation and the aspect ratio of the screen. It feels less claustrophobic than the GBA stuff, and Mario and Luigi don't shout every time they jump...thank goodness. The GBA did add more intro stuff for some of the games as well.
Back before the reality of Nintendo marketing hit, and the Wii and VC were newly-announced, my friends and I were talking excitedly about the possibility of getting yet another version of All-Stars with even better graphics and updated, almost orchestrated music. Yeah, that dream died.