I'm still surprised that Super Mario All-Stars wasn't made into a Virtual Console title. I guess that's primarily due to the fact that the NES versions already exist.
I think that this would be a waste of time and money for both us and Nintendo. They already have all of the games released on Virtual Console (I think), so they don't need to use resources for something people already have access to. Plus, the game will probably cost $50, where buying the games through Virtual Console would cost about $40 (I think).