One of the Fisher tooltips you get outright states that Perception increases the chances of you getting bigger (i.e. HQ) fish. Gathering, I'm less certain on, but I have noticed that instances of fish getting away without even allowing a chance to reel them in has reduced to practically zero since I started melding materia into my gear.