no way to know when you can add extra skills to heros,would be nice instead of trying and hoping for the best

This newest patch has changed that. You can train heroes in the new alliance screen, and have them learn skills. Then when you want to assign a skill for them to use, the skill to overwrite is chosen by you. Only downside is the 20% chance for assignment to work.