So, this idea is entirely inspired by the mod "distinguished service" on nexus mods. In short, if your soldiers perform at a particular level (x) amount of kills on their own, then they have a chance to be noticed in battle and to become a companion.
This gives some alternatives to how to get...