There's a catch rate cap on (almost?) every ARR big fish. I'm currently doing the Feast of Famine quest, and routinely lose fish with a gathering requirement of under 400, when I have 635.