It is indeed delightful to hear of another Downer who is enthralled by Wargs, hail Amariden Ravenhill!
Samwise, please share this tale of the Wargs of the Brown Lands. If you do not post it soon then I may explode with anticipation.
On another point, I think that if Wargs were Maia then their powers had to have been concealed, much like the Istari. There is certainly no tale of a Warg ever challenging Sauron for mastery of Middle-earth that I have heard of. Speaking of the Istari, has anyone ever considered the possibility that Allatar and Pallando were Wargs? I have. Several times.
Maybe Sauron himself was an evil Warg. Though perhaps thats a bit far fetched.