Poliwag appears in the Hidden Land, unlocked after reaching high Rescue Team rank and completing many missions. Encounter is random — may require multiple visits.