Dialga. It was in yellow health and was paralyzed and after I threw 2 ultra balls I caught it.
That happened to me too, except I can't remember the amount of Ultra Balls I used. It was low though.
Since I was correct Nature hunting recently in White, I caught a fraction of the many captures pretty quickly. In fact, my Victini was the right nature in just 2 tries.