I would asume it's like the monster from mo1 or the only fish we're aware of that hasn't been caught: Copperfish.
Now I do have an idea rolling in my head: In the patch notes when they introduced the amulets, it was stated that they also increased the chance of finding the legendary fish. This...