Yes, the next step is to have some kind of logical system for what each attribute gains you.
And I do think combinations are powerful. While troop things would be largely determined by the combat experience thing, some other attribute could also play in. Say, men are willing to sign up with an inexperienced but famous leader.
