Maybe Nintendo will release the 4 (or 5) individual games from All Stars or SMAS+SMW as WiiWare, and have something to ask if you want to trade in the original for the AS version, does that make sense?
Or, Nintendo could just send a message to every Wii asking if you want to trade the games for All Stars...