I'm running the Kingmaker AP and my players (The Spymaster of the Kingdom and the General respectively) intend to pick up the Leadership feat to appoint competent seconds in their line of work.
The Spymaster is a Half-elf Staff Magus with a bit of Sense Motive but not much of a master spy himself - he's looking for a good infiltrator, information gatherer kind of person, most likely with good social skills to try and plant seeds of dissent amongst enemies. Less focus on magical manipulation via enchantment magic.
The General is a Half-orc Cavalier with a good intelligence and strength that now rides a Triceratops mount. He's looking for a second-in-command Cohort to help lead the armies of the kingdom. There could be almost any martial class that could fill this role.
Both of these cohort requests have very broad ways to achieve their goals, so I wanted to ask the forums if they have had experience with creating similar characters or can think of any archetypes, feats, or equipment that can help.
The Investigator class looks awesome for info gathering, sadly I haven't had a chance to play with them. A bard could be fun for either option. For the Magus the bard could have the archetype negotiator or detective. For the Cavalier a Demagogue Bard could be fun. You could give a Lorewarden fighter to either one. A Paladin could be a fun and odd choice for the Cavalier or a druid, the urban one. Rouges could be good to.
Best of luck.
Personally, I'd choose a Lore Warden or a Paladin to serve as the General's second, while the spymaster would probably be looking for anyone with high charisma. To fit the spying role, I'd suggest ninja, but that's just me.
The cohorts will be approximately 7th level by the time they are introduced - they're planning on picking up Leadership at 9th level and are currently 8th.
I'm personally trying to stay away from another Paladin as there is already another cohort that's a Sacred ShieldPaladin but I will definitely consider it.
While the party has gathered a number of npc followers throughout Kingmaker their levels and reliability won't be on the same level as someone with the Leadership feat, which also gives a bonus to the kingdom building portion of the AP.
As for the followers of the Stag Lord only two of those were left alive - Auchs (who was changed to a warforged) and Akiros who recently disappeared after having a Sentinel Marshal come looking for him with a warrant for murder...
Though there were some of the nameless bandits that had reformed after the Stag Lord's defeat...