I just feel that some drop rates have become excessively low, so much so that going for them can border or cruelty. I have the turtle and the one that didn't get away in mind.
7k for the one, and still no go on the turtle after many more casts!
The problem with this is indeed that it has nothing to do with dedication, interest, preparation or anything else. I can see gearing as a possible avenue. Another solution are longer quest chains which requires one to do various things.
For example one could have a quest where you have to catch one of many many different fish. From these one then can construct a large bait which attracts a bigger target, which then drops a desirable artifact at a more humane rate. Then people who are dedicated and fish all over Azeroth and beyond can persist and have a realistic chance to succeed.
Like this it's pushing buttons on a vegas slot machine that doesn't even beep funny.
I can even dig the time of day thing and possibly making lures matter more to the fish type that is desired. If you want to attract a turtle maybe you want a lure that actually is attractive to a turtle...