A gang's Recruiter increases the gang's Fame for the purposes of Free character recruitment, which in turn boosts the primary skill of the character. It does not affect the character's potential or stats (str, dex, spd).
The Recruiter specialism affects recruiting only in the town that they are in. This changed when the town reputations went into effect.
'Free' characters also have a slightly higher chance to max out at higher levels.