I haven't tried it with a leader, but you can look for a spouse by clicking on your character in the family tree, no need to wait for offers. I tend to have the military units come from a single, military family (like the champions). The loyalty affects combat strength. Also it affects the city growth, culture and maintenance, IIRC. It adds up, but it's not critical (unless things go to the deep end and rebel units start appearing).