Their catch rates are very low, so there’s never a guarantee that you’ll catch a Legendary you’ve just beaten. You can increase your chances by landing Excellent Throws and Curve Balls.