I caught Yveltal, Mewtwo, and Zygarde with Ultra Balls without the catch rate, I used maybe 30 to 40 ultraballs on both Mewtwo and Zygarde though, and now I still have a masterball to look at.
I also found a Zapdos that fled before you can even see a fight screen...