Hmm... I'm too lazy to flesh out an entire moveset, but i do like coming up with little concepts once in awhile.
So here's the latest. What if WW Link is a gliding character? Sure, everyone has suggested using the Deku leaf for floating/gliding, but I'm suggesting using it as the new "gliding" move that a few of the flying characters have. By this of course I mean holding the jump button after the mid-air (second) jump. But unlike Peach in Melee, this will have the new Brawl specific ability to nose dive, and pull back up and such.
Basically, you get full use of the Deku Leaf's gliding, without using up a B or an A move. (If you want it to throw gusts of wind while on the ground as some have suggested, that's cool, I leave it up to you guys.)
P.S. I was hoping the new character announced would be WW Link since it was right about when PH was released, which I now have, and is simply pure DS joy. New idea for Brawl playables; WW Link, AND PH Link! Ha, totally awesome! JK