Do turns carry over from previous encounters with fleeing Legendary Pokémon?
Solution 1:
Despite the fact that you may have been pecking away at wandering pokemon for many, many turns, whenever you meet them, it starts a new battle, from turn 1.
This means that the Quick Ball has twice the capture rate (x4) than that of the Ultra Ball (x2).