Having a cat as a chief officer is a different approach. These cats were big and mean. I don't recall exact dimensions but given their intimidation factor I would say they are easily bigger than lions. As the tale goes it was Beren who was enslaved to Tevildo working in his kitchens rather than awaiting death in a dungeon. Lúthien, aided by Huan captain of the dogs, came to rescue her love essentially throwing down Tevildo's castle walls and reducing the evil cats within to their modern "puny" size. This she was able to do after a trap was set for Tevildo who was ambushed by Huan and forced to give up the secrets to his castle. The ultimate cat and dog scuffle.
Again you can see the germ of the story of Beren and Lúthien. Tevildo most certainly a forerunner of Sauron. Although Christopher Tolkien noted: "It would scarcely be true, I think, to say even that Sauron 'originated' in a cat: in the next phase of the legends the Necromancer (Thû) has no feline attributes" (p. 54, The Book of Lost Tales, Part II). However, the showdown between Huan and the Necromancer remains along with the Necormancer hate of Huan more than any other beast--a particularly feline attribute. But what a thought--the Great Evil Eye that stalks Frodo as a Cat? Wouldn't have that made for a much different Lord of the Rings.
Christopher Tolkien also noted: "While the strong element of 'explanatory' beast-fable (concerning cats and dogs) was to be entirely eliminated, and Tevildo Prince of Cats replaced by the Necromancer, Huan nonetheless remained from it as the great Hound of Valinor" (p. 54, The Book of Lost Tales, Part II). I am left to conclude that Professor Tolkien was a dog-lover. And if this is the case my respect for the Professor increases yet again (when I thought that wouldn't be possible). Follow my logic:
- Tevildo, the cat, is evil, repulsive mean (as are all cats in my opinion). Meanwhile Huan, the dog, is faithful, brave, heroic (as are all dogs in my opinion). Point one for dogs.
- Huan defeats Tevildo in the orginal tale. Point two for dogs.
- After Huan's victory Lúthien is able to destroy Tevildo's lair: "The behold, the air was filled with the voices of cats and the house of Tevildo shook; and there came therefrom a host of indwellers and they were shrunk to puny size and were afeared of Tinúviel..." (p. 29, The Book of Lost Tales, Part II). Cats reduced to a puny fearful state? Point three for dogs.
- Ultimately, what survived to the published works of Tolkien was Huan the Hound, not Tevildo the cat. Point four for dogs.
Indeed, it's clear to me who the winner is.