Unlock more heroes as soon as you have the resources. Keep them upgraded through training and battles.