It would depend on the UB. For example, in Moon, you have to catch 4 Pheromosa (Pheromosas?) in Verdent Cavern. I have managed to catch every single one on the 1st turn with a beast ball, and with no problems. However, Xurkitree seems much more difficult to catch, probably because you only need to get 2.
Source: Experience