I think after watching this video, it will become clear why there are no Nagas in Heroes of Might and Magic V:
Auto-translated
Statistics
Welcome our newest member:
den
New here? I'm Roha — want a quick tour?
Nice! Want a quick tour of this page too?