There are a few methods not mentioned that should be used by every serious angler when it comes to winning the fishing contest.
The first is a means of walking on water. Previously you needed a shaman or Death Knight to remain mounted and retain a water walking effect but luckily the good old Elixir of Water Walking will now allow you remain mounted with it's affect up. This allows you move more directly to new pools, better positioning for casting and faster traveling if you traverse one of the few long stretches of water in search of underfished pools. These can be gotten from your local alchemist or commonly from the reward bag given by the outlands fishing daily.
Crusader aura from a tag along paladin. Helps you spend a lot less time between pools and get an edge on your competition. This is a good time to call in favors if you are serious about winning. Two classes will benefit less from this buff than others (depending on spec) due to their 15% mount speed increase talents: Death knights and fecklessly paladins (who will be using crusader aura anyways). Remember your paladin buddy doesn't have to be max level, crusader aura can be trained at lvl 62
Finally swiftness potions. These allow you to quickly dash between two close by pools, especially useful for getting an extra cast on a fresh pool when you are sharing pools with other anglers when your class lacks such a boost. They can also be used on the home stretch to beat out another angler to the quest giver. 5-10 should be enough for one competition. Unfortunately these aren't as cheap as water walking elixirs due to their rare drop old world ingredient. On a related note, all anglers without run speed increasing talents or abilities should be using a meta gem or boot enchant for additional run speed. Every bit helps!
