Técnicamente no era una Maia

No tiene por qué ser una maia. No todo lo que existe en la Tierra Media es creado por los valar o es un ainu. Hay muchísimos ejemplos: las águilas gigantes, huan, los huargos demoníacos del Señor de los Anillos...

Del Silmarillion se podrían sacar en el lado malvado los vampiros, los licántropos. Neutrales los gigantes...

Ungoliant bien podría ser un espíritu encarnado en una araña o cualquier otra cosa. En principio y de acuerdo a los escritos posteriores de Tolkien, una maia no podría ser. Pues desechó por completo que los valar, que en un principio iban a tener descendencia, pudieran. Y no encuentro la cita pero especifica que Melian es la excepción.