Fishing will seem familiar if you did memory calibration in the towers in Thunder Plains in FFX-2. Basically button mashing a correct sequence within a time limit. It's deceptively simple in the easy setting, but once you graduate to the 'medium' level the difficulty increases steeply.

I've heard the best way to tackle this is to memorize the sequences in each level of difficulty and pratice them until they become reflexive.