Orcs – discussion about the race.

Well, the veteran difficulty level isn't that different from the hero difficulty. I don't remember exactly how the order of creature destruction changes, but everything else remains the same – area-of-effect spells, etc.