I just caught my Reshiram in a Premier Ball, first throw on low-yellow health. I find it kind of disappointing that the title legendaries have such pathetic capture rates actually.
They should go back to the early days when it took 50 Heavy Balls to catch a Lugia or 70 Timer Balls to catch a Rayquaza.