2) ...
3) New creatures are needed, I agree. Many are missing from the previous installments.
4) Resistance spells from different schools of magic, like in Heroes 4: Order's Aegis, Death's Aegis, Chaos's Aegis, etc.
5) New towns are needed! Swamp and the Dungeon faction from Heroes 3.