I caught ho-oh in a luxury ball after a couple of times throwing a quick ball then luxury ball and resetting if it didn't work (only a couple!)
I caught entei and suicune with quick balls, using a total of eight for both (weakening them and putting them to sleep, then letting them escape, then throwing balls on next encounter)
in diamond (want to mention this because this is when I realized the awesomeness of quick balls) I used a quick ball for dialga. only one. no resetting.
..................................
in my opinion, poke balls, great balls,and ultra balls are stupid, when it comes to hard-to-catch pokemon. you need so many of them, and so much time is wasted. quick balls are far more efficient, the best if you're willing to reset a few times. and they're especially good for roamers. and so are other balls, like (to my surprise, I didn't think this would work for ho-oh, at full health) the luxury ball. then there's the heavy ball and the timer ball and etc... but ultra balls: no. a waste in game memory, imo (well maybe not, they're ok for regular wild pokemon, but you get what I mean)