I have cought all 3 before, I just randomly ran into them and captured them ( My Dugtrio REALLY helped me because you can use "Arena Trap" and that will prevent them from escaping!).
I moderate a lot of Pokemon forums, 2 to be exact, I love them, but I love Harry Potter games even more!