No pensaba llevar esto a un debate tan detallista, pero bueno, vamos por partes...

En toda la obra de Tolkien solo hay tres criaturas capaces de volar (aparte de los pájaros): Águilas, Bestias Aladas y dragones (y murciélagos, pero en ESDLA no se menciona ni uno, así que tampoco me valen). Dragones no deben quedar muchos, y si queda alguno probablemente estará en las Montañas Grises (no sé si ese es el nombre correcto), quiero decir las montañas que estan al norte de la Tierra Media, al norte de Erebor y el Bosque Negro.
Es decir, que lo único que vuela son Águilas y Bestias Aladas.
Ahora bien, los Nazgûls acababan de ser derrotados por la crecida del Bruinen (o como se llame el río) y sus caballos muertos. Para coger Bestias Aladas lo que hacen es volver a Mordor y así lo hacen (lo dice Gandalf antes del Concilio creo), pero eso es un viaje de muchos muchos muchos días. La primera aparición de los Nazgûls vuelve a ser después de Lothlórien, esto es, mínimo un mes y medio desde que la Compañía sale de Rivendel.

Dicho esto... me parece increíble que digas que ir con veinte Águilas a Mordor es infinitamente más arriesgado que ir a pata cuando en el cielo solo hay nueve Nazgûls (y con un poco de suerte llegarían al Monte del Destino antes que ellos volvieran de Eriador). Tan solo hace falta que nueve Águilas (aunque sean sin jinete) entretengan a las Nueve Bestias (suponiendo que hay nueve y no menos) mientras la décima Águila deja a Frodo en la grieta y él tira el Anillo y a tomar por culo la historia entera !

Y aunque ya no venga a cuento, remarcar: dices que Legolas solo es luchador en las pelis, pues bueno en el libro se carga una Bestia Alada de un flechazo, así que si eso no es de ayuda no sé qué va a ser. Dices que Círdan no es guerrero, pues bueno eso será en las pelis porque en los libros excepto en la Guerra del Anillo lucha SIEMPRE y en TODO casi sin excepción, además de que formaba parte del Concilio Blanco y ellos expulsaron a Sauron de Dol Guldur, así que algo de fuerza debe de tener.
Luego Galadriel y Elrond yo creo que es más de lo mismo, Elrond aún pero Galadriel destruyó ella sola la fortaleza de Dol Guldur así que creo que al menos contra un par de Nazgûls sí que podría batirse.

Lo único que yo digo es: si Gwaihir y Cía ya llevaron a Gandalf de la Puerta Negra al Monte del Destino, cogieron a Frodo y a Sam y los trayeron de vuelta, ¿por qué no hacerlo desde un principio? Se habrían ahorrado a Ella-Laraña, Shagrat, etc, Gondor no habría estado al borde de la ruina y además habría podido ayudar a Rohan contra Saruman, que sería el único que quedaría vivo... pero bueno. Solo es una opinión.

Saludos.