Well, I just managed to catch uxie, mainly because he knows only psychic moves, so my sneasel just kept using false swipe when uxie was almost dead, only taking damage from future sight.
Thanks for the tip about spiritomb. I can probably catch azelf faster than spiritomb, though, if it is as...