Tevildo, Prince of Cats (Music of the Ainur Commentary):

Tevildo, Prince of Cats was one of the more powerful servants of Sauron. Little more was said of him in these early histories.

The Book of Lost Tales One (HoME.I)
The Book of Lost Tales Two (HoME.II)
The Lays of Beleriand (HoME.III)
The Shaping of Middle-Earth (HoME.IV)
The Lost Road and Other Writings (HoME.V)
The Return of the Shadow (HoME.VI)
The Treason of Isengard (HoME.VII)
The War of the Ring (HoME.VIII)
Sauron Defeated (HoME.IX)
Morgoth's Ring (HoME.X)
The War of the Jewels (HoME.XI)
The Peoples of Middle-Earth (HoME.XII)