Dang, that music is catchy.
Seeing a single player campaign really has me interested in this now. I liked the idea, but as someone that's not big into games that's focused more on multiplayer than single player, I feared it wasn't gonna be for me.
Also why did I get a Super Mario Galaxy/Sunshine's Fludd-less level vibe from some of those levels?
Edit: Hey, pause the trailer at 1:26. Bloopers from SMB &.....OCTOROKS FROM ZELDA? Granted, they are octopus-like creatures. Heh, imagine if this whole Squids vs. Octopus war started because of the Bloopers & Octoroks.