Fish the whirlpool just north of the arena. easiest spot to catch fish, with lots of pools spawning there. if it runs dry, just run the coast north and fish, then come back to the whirlpool. Ive won the tournament numerous times on every twink Ive got fishing there. Its cake as long as its not a really busy day of fishing on your server. (You can always CRZ to a lower population server to increase those odds). Keefers seems to drop more often then it used to. Might take a few weeks, but I haven't had to fish more then 1 month on any toon since they changed the tournament to get it.
Good luck, and welcome back.