Well I am sorry but I am certain that Balrogs have wings. As are most depictions of Gandalf and the Balrog correct, they show shadow formed wings on the Balrog.
Durelen, what was that about Tolkien and you being friends????? Do pink elephants have wings too?