I got all but the 4th one. it feels kind of weird that each one is random. I remember visiting Odachi in the Lake I think I got the "Fishing 3" (which I think is the one where you catch the King of the lake) on my first try.