Technically speaking, the lowest catch rate is 3, which is shared by most legendaries. Still, the most trouble I've had catching was Arceus in light platinum, bloody recovering all the time. Think it took upwards of 100 ultra balls on 1hp sleeping, (save states taken into account). Thank goodness for 8x fast forward.