For me, Ultra Balls are the most effective. But when it comes to legendaries, I also use some status effective attacks, and lower their hp. Like how they always taught you to catch pokemon.
I remember that one time, I didn't know I used my master ball on a Sigilyph. That's when I learned to...