I have found the only good way to catch a very difficult to catch fish is to watch him a few nights and find out where he sleeps. Then a few nights later, turn on your lights full blast and poke him in his sleep and he will pop out of his burrow/hole/cave, be stunned by the light and you can easily catch him in a net. This has worked for me on my hardest to catch fish.