For a better Heroes, don't just remake Heroes 3.
Take the best from the old games, and add in new features.
Make the units in the teams line-up unique.
Make a skill tree with different, viable choices.
Make the maps rich, with interactive objects.
Make a good map editor.
... and no more Purple/Green/Red/White... based teams.