I was co-oping with my friends and joining random peoples' worlds to get the fish. There was an insane rush to get the fish because everyone wanted that polearm for the Raiden Shogun. In total, it took me around 6-8 hours to farm the fish. It's definitely not an easy task because of the RNG mechanic. Sometimes the fish would be there, but not the ones I wanted.