The Limited Time Quest event showed that:
Hero Strength is definitely the way to go.
After that a bit into Attack Skill and Stamina.
Defense Skill is less useful since we're planning to attack more often than we are defending.