Wurmple can be recruited in Ever Grande Cave, specifically on the 3rd floor in the left-side grass patch. Encounter rates are random; multiple visits may be necessary.
Tip: Bring a Friend Bow and make sure your team leader has the "Recruit" IQ skill (or use a Golden Mask) to maximize recruitment chances.