Seeing that your fledgling barony already has far too many settler NPCs for me to detail and that each of the PCs in a leadership position likely have a variety of subordinates, aides and friends that you deal with from day to day, one thought I'd had was to let each of you flesh out your respective entourages by allowing each PC to effectively have the leadership feat (sans cohort) for free. Although you may have any number of other NPCs working beneath you, the NPCs each of you would receive from the feat would represent your key subordinates; those you rely on daily to fulfil your duties. The number of NPCs in your respective entourages would reflect your skill (i.e. level), personal magnetism (i.e. charisma) and other marks of prestige or infamy as detailed in the feat. As you'd level, you'd gain ever more people in your respective entourages.
You'd be free to detail all of your NPCs yourselves; choosing class, race, gender, name and role with as much or as little background information as you'd care to have. They can serve as friends, paramours, assistants, servants, bodyguards, labourers, etc; with as little or as much background and personality information you'd care to add. You can even select existing NPCs with my approval.
What do you guys think of the idea?