its just like he said, you have to hire her from the recruitment pool after clearing her zone, if she isn't "hired" you wont see her at the gymi just went on "liberating" zones and she showed up in the recruitment at one point
i forget which zone since i only use the heroines you get for free