are the APs about the same in that battle, mully? if so that's pretty silly.
assuming similar APs, i could see the argument that, all things being the same, they get in the RNG as 'high' with max effort, with a 35% chance--after all that would be similar-ish result to the old system (65-35)...but with the RNG at the end to encourage battles. but it absolutely shouldn't get the B-prestige team to very high and near-equal chance to land the recruit.
it definitely seems like APs are overpowered and prestige is underpowered. i think they need to consider adjusting one of these variables and see if balances things a bit, and, if not, adjust both.