It pays to have good synergies (skills/spells: e.g. poison+fire, water+air) and some healing right from the start.
Other than that, choose the hero you want and feel comfortable with, the learning curve is a bit steeper than on lower difficulty, but you get accustomed to it quickly.
