A couple of thoughts about recruitment:
Let the Militia Matters stand as it is, total crap-shoot as to what you get.
Change the actual Recruitment mission to be more focused as to what you're looking for by letting you pick a couple of possible focused skills. Need someone that can fight? Pick that. Need someone good at slave training, same deal. Etc.
I'd also consider letting the people gotten by that method to have a few levels on them, so they aren't just level 1 and nearly worthless in missions out of the starting few. That would also give a nice justification to how sometimes you'll get someone that only costs 300 to recruit and someone that costs 3000 to recruit because when you look at their skills, often there is little to no difference. Perhaps even have a multiweek mission with even more focused recruitment (must be above level 15, needs to be able to fight, must have 'x' trait, etc, etc.) for those times when you know exactly what sort of slaver you want in the team slot.
I don't know how other folks are doing it, but I tend to get at least 4 teams running as soon as possible, with different specialized focuses. Team 1 is my slaving team (good at capture and training), team 2 is my "combat" team, team 3 my well rounded team that can do a little bit of everything and team 4 is my "feeder" team, where I have to stick new hires to get a few levels before they are useful somewhere else. As the feeders get promoted I move others into duty roles, but it's often to replace someone with the pure random recruits without endlessly running the recruitment/militia matters endlessly and hoping for the best.
Speaking of duty roles, how about adding in one for slaving. A basic trainer that week to week automatically tries to give some of the slaves the basic level of training in things so that we don't have to keep going back and forth on the training screen. I get needing to add specific focus on the stuff beyond basic, but basic should be easy enough that it can just be an ongoing process. Just set the "priority" of the training and if all current slaves possess the first priority at basic, it starts training on the second, etc. Even gives you an excuse to add a new building, school/classroom.
Just some thoughts. Fantastic that you've been updating at this speed, really impressed with that and the general level of communication you've shown. Digging the game so far, keep up the good work!