I've got Nat Pagle and he's just sitting at my fishing shack. I'm out in Nagrand and I've now fished up over 100 Enormous Fat Sleepers and so far no lunkers. If this is the same for all the fish it'll take hours everyday just to turn in the dailies. Finding the fish in Pandaria wasn't nearly this difficult. What's the point of being able to hold 5 of each fish if it takes an hour just to catch one. Apparently the catch rate is just a bit over 1%
I fished up 100 of each fish just to get Nat and I can't spend everyday fishing just to turn in 6 dailies.