To answer your question
Yes Huan does have a fea. In the Silmarillion Huan gave counsil to Luthien. He understood the language of all things that spoke. He "understood" a key word.
Huan is called the The great wolf hound of Valinor he came from Valinor and was a servant to Oromė (Maia were the servants of the Vala*maybe* for there are many).
A key to prove this would be, Huan was both cursed ( by Celegorm) and he had a fate, To kill the Red Maw or Carcharoth.
And yes Everything has a spirit.Even to Tolkien [img]smilies/smile.gif[/img] IMHO -(~<~> Yavanna