As montarias aladas dos Nazgûl eram, pelo que podemos deduzir a partir de tudo o que sabemos a partir dos escritos de Tolkien, algumas das criaturas que foram, no início dos tempos, deturpadas por Melkor/Morgoth, sendo incluidos na mesma categoria que, por exemplo, o vigia dos Portões de Mória. O mais provável é que fossem originalmente algum tipo de ave de rapina.
Não se esqueça que nas obras de Tolkien todos os animais têm, ao que tudo indica, uma certa capacidade de raciocínio (como mostram o corvo d' OHobbit ou a raposa que encontra Frodo e Samwise). O facto de os Wargs terem a capacidade de forjar alianças com outras raças não se deve ao "trabalho" que Morgoth teve com eles; apenas mantiveram a inteligências que os lobos já teriam.
Acho que os cavalos dos Nazgûl n' A Sociedade do Anel são cavalos normais, que são criados nas terras de Sauron e acabam por adquirir certas características diferentes; não são animais deturpados no verdadeiro sentido da palavra. Lembre-se que os orcs, a mando de Sauron, capturaram todos os cavalos negros de Rohan que conseguiram. Apenas Morgoth tinha o poder suficiente para deturpar criaturas, embora Sauron também tenho mostrado alguma capacidade de o fazer, com os Uruk-hai por exemplo.