BTW, does the jazzy soundtrack in the trailer also remind anyone of Wario? Wario has a pretty jazzy soundtrack as well. Well, some of the games anyway.
Bit of a late reply, but yes now that you mention it. With this music and the fact that the game is not set in the Mushroom Kingdom (as mentioned in the Gamespot video with Bill Trinen), it's a shame than Nintendo didn't opt to use Wario instead of (just) Bowser. Could have been cool to see those two team up in order to create a fresh challenge for the player. Heck, as some of you have said, Bowser is already using a Wario-type car!
Music wise though, after hearing the trailer and levels themes I have no doubt that this game's OST will be glorious again. It seems to feature the same mix of real instruments and synthesizer music that the Galaxy games had, only with a more big band / jazzy / bebop style. I especially adore the trailer song because of how it sounds like something that could have come from Cowboy Bebop and Yoko Kanno's oeuvre.
In general I couldn't be more excited for this game. It seems like the right blend of platforming madness and off path exploration. I also really dig the over the top cartoon vibe as well as seen in the animations, cloud trails when running, 2d drawings for character portraits etc.