¿Era Melkor/Morgoth un Vala o no?

"mientras que todos los demás Ainur que no son Maiar se identifican como Valar". - los Ainur son los seres "angelicales" que existieron con Ilúvatar antes de la creación del Mundo (Arda). Los Valar son aquellos de los Ainur (pero no todos ellos) que descendieron a Arda y asumieron vestimentas físicas, para ser los guardianes de Arda. Melkor fue uno de ellos, por lo que técnicamente es ainu y vala. Pero por sus malas acciones, ya no se cuenta entre los Valar, aunque siempre siguió siendo un Ainu.

Ya sea que lo consideres un Vala, depende de ti, supongo. Normalmente pienso en él como un Vala, aunque caído. En el mismo sentido, Sauron es y siempre ha sido un Maia, aunque después de la destrucción del Anillo Único, su espíritu fue despojado de la mayor parte de su estatus y poder, y probablemente esté languideciendo en algún lugar de la Oscuridad Exterior haciendo compañía a Morgoth. :)

Él es un ex Vala.

Como dices, Maia y Valar son solo clasificaciones de Ainur. El pasaje completo que cita es el siguiente:

Los Grandes entre estos espíritus [los Ainur que vinieron a Arda] los Elfos llaman a los Valar, los Poderes de Arda, y los Hombres a menudo los han llamado dioses. Los Señores de los Valar son siete; y las Valier, las Reinas de los Valar, también son siete. Éstos eran sus nombres en la lengua élfica tal como se hablaba en Valinor, aunque tienen otros nombres en el habla de los Elfos de la Tierra Media, y sus nombres entre los Hombres son múltiples. Los nombres de los Señores en el debido orden son: Manwë, Ulmo, Aulë, Oromë, Mandos, Lórien y Tulkas; y los nombres de las Reinas son: Varda, Yavanna, Nienna, Estë, Vairë, Vána y Nessa. Melkor ya no se cuenta entre los Valar, y su nombre no se pronuncia en la Tierra.

(Valaquenta)

Tenga en cuenta el tiempo del pasaje, que, en contexto, es un libro de mito e historia. Melkor ya no se cuenta entre los Valar, y su nombre no se pronuncia en la Tierra. Esto puede referirse solo al tiempo presente (o tiempos relativamente presentes), pero ciertamente antes de que Fëanor lo 'rebautizara'.

Más tarde, al final de la Valaquenta:

Por último se establece el nombre de Melkor, Aquel que surge en Poderoso Pero ese nombre lo ha perdido; y los Noldor, que entre los Elfos sufrieron más por su malicia, no lo pronunciarán, y lo llaman Morgoth, el Enemigo Oscuro del Mundo. Ilúvatar le otorgó un gran poder, y fue coetáneo de Manwë. Tenía parte en los poderes y conocimientos de todos los demás Valar, pero los convirtió en malos propósitos y despilfarró su fuerza en la violencia y la tiranía. Porque codiciaba Arda y todo lo que había en ella, deseando la realeza de Manwë y el dominio sobre los reinos de sus pares.

Del esplendor cayó a través de la arrogancia al desprecio de todas las cosas menos de sí mismo, un espíritu derrochador y despiadado. Entendiendo se volvió a la sutileza en pervertir a su propia voluntad todo lo que quería, hasta convertirse en un mentiroso sin vergüenza. Comenzó con el deseo de la Luz, pero cuando no pudo poseerla solo para sí mismo, descendió a través del fuego y la ira a un gran incendio, a las Tinieblas. Y la oscuridad que usó más en sus malas obras sobre Arda, y la llenó de temor por todos los seres vivos.

El Valaquenta dice que los Elfos nombraron a los Valar (por lo tanto, la membresía de los Valar está definida por los Elfos), que eran simplemente los 'Grandes' entre los Ainur que entraron en Arda. Entonces, la pregunta se convierte en una cuestión de cuándo los Elfos habrían considerado que Melkor ya no era uno de los 'Grandes'.

No sabemos qué historias podrían haber contado los otros Ainur a los Eldar de Melkor. Si dijeron algo, me imagino que se lo dejaron siendo uno de los más grandes entre ellos, pero todavía rebelde. De cualquier manera, durante un tiempo, los Elfos consideraron a Melkor como un gran tipo.

Entonces Manwë le concedió el perdón; pero los Valar aún no le permitirían marcharse más allá de su vista y vigilancia, y se vio obligado a morar dentro de las puertas de Valmar. Pero todas las palabras y acciones de Melkor en ese tiempo fueron de buena apariencia, y tanto los Valar como los Eldar se beneficiaron de su ayuda y consejo, si lo buscaban; y por lo tanto, al cabo de un tiempo se le dio permiso para andar libremente por la tierra, ya Manwë le pareció que el mal de Melkor se había curado. [...] Por lo tanto, tanto más fingió amor por [los Elfos] y buscó su amistad, y les ofreció el servicio de su saber y trabajo en cualquier gran obra que hicieran. Los Vanyar ciertamente lo tenían en sospecha, porque moraban a la luz de los Árboles y estaban contentos; y a los Teleri les prestó poca atención, considerándolos de poco valor, herramientas demasiado débiles para sus diseños. Pero los Noldor se deleitaron con el conocimiento oculto que podía revelarles; y algunos escucharon palabras que hubiera sido mejor para mí no haber oído nunca.

(De Fëanor y el Desencadenamiento de Melkor)

Todo esto llegó a su fin bastante rápido.

Entonces Fëanor se levantó y, levantando la mano ante Manwë, maldijo a Melkor, nombrándolo Morgoth, el Enemigo Negro del Mundo; y sólo por ese nombre fue conocido por los Eldar desde entonces.

(Del Vuelo de los Noldor)

Entonces, mirando hacia atrás a su cita, su nombre era, en este punto, 'ya no se pronuncia en la Tierra', al menos por los Eldar, quienes supuestamente escribieron las historias en las que nuestros Hobbits basaron El Silmarillion. Creo que es lógico que en este punto, los Eldar ya no hayan considerado a Morgoth como uno de los Valar.

Pero podría argumentar que Morgoth todavía era uno de los 'Poderes de Arda', el Enemigo Negro del Mundo, o no. En ese caso, diría que ciertamente dejó de ser contado entre los Valar al final de la Guerra de la Ira:

La guerra fue un éxito y la ruina se limitó a la pequeña (aunque hermosa) región de Beleriand. Por lo tanto, Morgoth fue hecho cautivo en forma física,9 y en esa forma llevado como un mero criminal a Aman y entregado a Namo Mandos como juez y verdugo. Fue juzgado y finalmente sacado del Reino Bendito y ejecutado: es decir, asesinado como uno de los Encarnados.

(Mitos transformados)

Ser ignominiosamente capturado, asesinado y expulsado de Arda sin duda parecería descalificarte como uno de los Grandes Poderes de Arda, incluso si su malicia perdurara.