I started thinking less "Do I want flying" and more "Why would I need flying?" Then I thought of TP, which had City in the Sky. Despite my fear of heights, I like the way it was set up, and you get around by using Oocca and the double clawshot.
But supposing Zelda Wii also had an area high above the earth, perhaps more expansive than City in the Sky, I can see how a flying mechanism would be useful. Though I like the way I've seen it in the the games I've played so far, where "flying" is not really flying but "gliding." Or riding something else that's flying, like a deku leaf. If they are to introduce true flying in the game, I wonder if it will be something like the Zora armor, but of course, with flying instead of swimming. If there were limits to it, I may not mind it, but I'm not sure if it would be my favorite game innovation.