The best Poke Ball to use on Legendaries are the Ultra Balls or Timer Balls. This is because of the extremely low catch-rate of Legendary Pokemon. If players want to try their luck, they can throw a Quick Ball at the start of battle, but it's not guaranteed to work.