I guess I say yes to wings. Even though hardly any of my characters had them, I thought they did add additional creativity into the game, weither they folded up like paper or not. I am sure KovuLKD had learned something, maybe he could fix that.. folding-up-like-paper-ness?
And if you ask me, I was not at all bothered by people flying over my head to go to a certain somewhere back in Impressive Title. But I, personally, see wings not really as a tool-- but as an add-on to a character.
But, I dunno. We all have our opinions.