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

I also think replacing Nagas with Rakshasas is a great idea! The latter are more dynamic here, so I'm all for 4-armed cats! As for the demon lords, I'm not so sure! I liked the Ifrits more. They were cool units. But it's a shame, nothing can be changed now. But still, the game is great! They brought back the Orcs, maybe the Swamp faction will return too!