Чтобы облегчить себе жизнь, необходимо найти удочку рыбака.

Для этого отправляемся вот сюда. Рога Юга, рядом со святилещем праматери.
Ждем 12 ночи(можно у костра отдохнуть). Просыпаемся. В указанной точке будет сидеть мальчик. Поговорите с ним и согласитесь порыбачить вместе. Мальчик почти сразу убежит, а вам оставит удочку. Берите и наслаждайтесь жизнью.

По поводу прокачки:
Я прокачал удочку на +14 (надо примерно 50к монет). К сожалению не потестил удочку до прокачки, но на всякий случай можете качнуть. С этой удочкой ловить рыбу 100% в разы проще. Рыбу-петуха(эта та у которой индикатор постоянно телепортируется) невозможно было поймать на обычной удочке. На этой поймал сразу.

Всем хорошего клёва!