For some reason I just kept on skilling up every 2/3 catches I made. Maybe Blizzard just insanely boosted fishing. Maybe I got bugged somehow. Or maybe I just set the world record on it. Don't know, but it's sure epic
Edit:
After doing some more digging around I figured fishing was already boosted quite a bit where the average amount of catches to reach 525 is currently 1400. So I think I'm just rly lucky to get it with just 1026