Let me point out that the Balrog in question is DEAD...Treebeard is not. The Balrog was killed by an old man. Treebeard has a perfect record. You might say...well that old man was a Wizard. True. But Treebeard challenged a Wizard (Saruman) that defeated Gandalf, and we all know how that wizard fared.