I on the other hand got a male dps lancer for getting the win 100 mgp at the gold saucer completion.

I believe it is random if completing a challenge awards a recruit or not.


I actually have a mission available with an item reward that increases the chance of getting a recruit from challenge log completion until you get your next recruit.