I've started playing HoMM V again, and I had a few thoughts.
1. Troop slots being independent of each other, i.e. more than one slot for a unit. It'd be nice to have 2 slots of, say, Archers. It'd fit nicely with the expanded unit slot number someone mentioned above.
2. Skirmish mode, too. Random generated maps