I think my favorite new stages in the game are Jungle Hijinks, Mario Circuit, Coliseum, Dr. Wily's Castle (yeah, even with the Yellow Devil), Pilot Wings, Wuhu Island, Mario Galaxy, Boxing Ring, and Mushroom Kingdom U.
I need to get back to this game, as it was my game of the year last year.