How to choose a hero?

Does the hero's specialization not really play a role here?

It does, of course. Therefore, when choosing between Kraal and Jabarkas (both un-leveled), for example, it's usually better to choose Kraal in 99% of cases. But if he starts to level up poorly, and Jabarkas gets logistics with earth, you can switch.