I ended up using Ultraballs because I didn't realize my Breloom was part fighting type (I have Spore and False Swipe on it), so Xerneas one-shotted it.
Still, it only took 3 throws before I caught it and it was at more than half healthy without any status effects. Are legendaries supposed to be...