As usual its all RNG. I can go 2-3 fishing periods and get no Eels... but then i'll get 4-5 in a row!!

I have tried using mooch and the jig. One method is no more better than the other. You do burn less GP with the jig if you're using Patience + Powerful but you almost guarantee you'll get a Eel if you do choose to use the mooch method. The only problem is you will get less ( have to wait for GP ) and sometimes the fish will get away anyway.

PotatoGirl is right. The Eel is your best option. The other fish ( I have yet to see anything besides the Eel and Loosetongue? ) is a rarer, weather dependent big fish.... in other words not worth your time.

Just don't give up guys.