Completely disappeared without a trace. And deserters, who should have been brought back from previous installments of Heroes.

I agree here; the Knights are much more appealing than the Nazgûl. I like the Djinns and Mages. The Djinns are more like Arabs. The Mages are simply lovely; in the third game, there were Northern Mages, and here, they are Southern ones, which is fine.