I don't know how, and I don't know why. But the first Pokémon I spotted when I came back to this forum was an Azelf. And I caught it with a singular Great Ball. In other words, I got incredibly and stupidly lucky.
If I remember correctly, my very first one was Yveltal. I forgot when and where, though. 10/9 update: just recently caught a Hoopa!