Esse é um dos troféus considerados cansativos ( a menos que você goste de minigame de pesca).
Mas a dica/sugestão é:
Altere no menu de acessibilidade os comandos de pesca, isso deixará menos cansativo.
O game conta com alguns locais específicos para pesca, variando apenas o tipo de isca.
Na minha jogada, esse detalhes das iscas pareciam não importar tanto.
Os peixes menores, você consegue fazer onde conhece o pescador (grande deserto).
Os peixes médios, você consegue fazer nas terras áridas, onde tem uma área inundada o que parece ser uma plataforma de escavação subterrânea. ( Varie as iscas pois, você consegue pegar dois grandes lá também ).
Os grandes você consegue também nas terras áridas, porém na caverna que você busca algumas uvas(perto do início, saindo de Xion => terras áridas e virando a direita.
Sempre alterne entre a isca estranha, inseto, e depois pedaço de carne.
Com isso deve faltar apenas um dos 20 para o troféu, que você também pode pegar (grande ) lá no Oasis do pescador.
Isso vai te consumir algo em torno de 1 hora e 30min pra mais.