I'd love for the ASG to get replaced with the Olympics, World Cup, Rendez Vous, whatever. A 4 year cycle would be great, imo.
Year 1: World vs North American All Stars
Year 2: World vs Team USA vs Team Canada (3 games - USA vs Canada, USA vs World and Canada vs World will sell a hell of alot more than "East vs West")
Year 3: World Cup (USA, Canada, Russia, Sweden, Finland, Czech Republic, Slovakia, World All Stars (grouping Germany, Swiss, Latvia and all the other countries)
Year 4: Olympics
In terms of Hockey tradition, the ASG is imminently disposable, imo. This isn't the original 6 where you can have the Cup Champion vs League All Stars anymore and have everyone represented. Especially with 30 teams (maybe more in the future) the ASG format doesn't really do much anymore, with teams maybe sending 1 player who may not even play a whole lot. I mean they try to pad things with 23 man game rosters and young guns games, but come on...