Morale runes are needed for physical heroes. They won't add to your power, but don't worry too much about power.

At low levels, a tank is extremely useful as well. An ahmose or saffron (especially if they could skill first turn) and high hp will allow you to beat players far above your power.