Finally, FINALLY I won STV today (Thorium Brotherhood realm.) I've been working on it for months, and the last four attempts I got 37, 37, 39 and 39 Tastyfish. This time *everything* went right.
My strategy is generally to park myself halfway between Grom'Gol and where the small rock outcroppings are to the south - I find a pretty good density of pools, and on my server at least most players seem to start at Booty Bay and work their way north so what pools do appear are all mine. This time when the contest started pools showed up everywhere. At one time I had four pools showing in a row on my minimap - it was faster to run to the next pool (with Aspect of the Cheetah on) than to mount up! I didn't see another soul until I was up to 35 Tastyfish. Talk about the adrenaline rush when you're up to 39 and the pool you're fishing gives out!
I already had all the other Accomplished Angler achievements except for The Scavenger, so after winning I immediately went to find Schooner and Floating Wreckage and now I'm proudly wearing the Salty title. Now I just need to fish up Old Ironjaw in Ironforge to have every single fishing achievement :)