So there's no mention of wings (
) but could it be a balrog? They do literally have both burning hair and a dark cloud. And they don't speak, certain movies aside.
In fact, given 'fateful is my name', I'd go so far as to specifically guess
DURIN'S BANE.
hS
PS: Are those two
really the only talking objects? It seems like the sort of thing Tolkien would use a lot... does the Ring speak in the books, or just the movie?