I'm getting more heirs. I have 4 sons from the original leader, one that died, and then one of the daughters of those sons just married some guy that is now a General in my army.

I think it just depends on the luck of the draw. I wish you could still marry daughters to captains - but I so far haven't had a daughter become a spinster so it shouldn't be a problem.