Creo recordar que cuando la Comunidad del Anillo descienden Anduin abajo, en el encuentro con los orcos y el nazgul volador, junto a la orilla este, algún miembro de la compañía cree que la figura voladora es el balrog, con lo que supongo que al margen de qeu por lo escrito son "igual de defendibles" ambas posturas, si un testigo presencial cree que algo que vuela podría ser el balrog, es porque cuando le vio, lo consideró capacitado para volar.

Al margen de todo y sin ninguna otra prueba, por el contexto y mi sentido común, estoy convencido de que los balrog volaban. Si no, a Melko se lo habría merendado una arañita mucho antes de que hubiera podido causar la mitad del mal que causó.