What the best poke ball that is not a master ball to catch the three legendary bird?

Pokemon FireRed/LeafGreen: ultra ball Pokemon Diamond/Pearl/Platinum: master ball, quick ball, or (at night) dusk ball