What's the fastest/easiest way you would recommend catching a Politoed in Black? They all have Perish Song and always use it on first turn, I've lost two of them (after a half hour of searching for each) because of it already.