I like the idea of WW Link using more items to separate him. His Up+B recovery move could be the Deku Leaf, and his spin attack would become the Hurricane Spin so he could move around on the ground a bit when he did it. He could use the grapple to grab somebody, then throw them to the ground and put on the Iron Boots for a hurtin'. It would be pretty funny if there was a secret move that let him change the wind direction in Wispy Woods, too.
I still have doubts about him looking right if he were cel shaded while nobody else was, but for some reason I don't think it would be as bad anymore after seeing Meta Knight in action.
Additional: A sweet new item would be the cucco. You could pick it up and you would flutter down slowly, though you couldn't attack with your hands (maybe you'd bash people with the cucco like any other item), and if the cucco got hit too many times, hundreds of them would swarm the screen, damaging everybody.