Well, I've had 7 robber quests with a sum of 29 robbers (the quest history can be useful to dig up this kind of info...). I try to have twice the number of hirelings to the robbers to make sure I have a very good upper hand as I hate losing people, although I've often haven't quite filled that number out, so it should be 50 - 55. My character wasn't particularly useful initially, but on the other hand I had only adventurers for the first one, and mostly adventurers for the second one. To find 11 for my latest 6 robber quest (just finished, without casualties, and a bleeding wound that closed up by itself within about two turns of me trying to heal it). That required visiting about 3/4 of all villages in the Reemi territory (not counting ones I haven't seen, of course: there's a single region a bit outside of the mapped area, and I haven't mapped all the way to the borders). I don't recruit anyone below adequate skill in a melee weapon, and I don't recruit anyone having a missile weapon in their inventory (too many deaths to friendly fire). As far as I've seen, craftsmen and women never accept, so I've given up on trying those (well, I did try one of each with acceptable skills, but was refused, as expected). The sage I tried wasn't interested, and I won't try kids.
Apart from robber quests, I only hire a single hireling for the corresponding game course task, as I see no reason for hirelings to do jobs by character can do and potentially gain skill points from.