Nö, ein Vala ist er auf gar keinen Fall. Sämtliche "normalen" Völker, also Elben, Menschen, Hobbits und Zwerge können wir selbstverständlich auch ausschließen. Ein Maia wäre eine denkbare Möglichkeit, aber da der Ring keinerlei Einfluss auf ihn hat, steht er wahrscheinlich gewissermaßen auch noch über Sauron. Ich würde auf ein Wesen ähnlich wie Ungolianth tippen, also das er unabhängig von den Valar und Maiar nach Arda gekommen ist und insofern völlig anders geartet ist.
Edit: Hö, du hattest doch eben noch ne andere Frage gestellt... Wolltest du das nicht mehr wissen? Und nein, ich glaube nicht, dass die Ents die Entfrauen wiederfinden, zumindest nicht in Mittelerde.