I had fishing skill 322 + 20 from rod and + 75 from bright baubles. Fished on a little pool just outside Shattrath city (39,22 in Terokkar Forest). Change to get Golden Darters was about 28-30%. I think it's worth of upgrading your fishing skill there than get longjaw mudsnappers on noob areas:) Best part is that SC Peacekeepers are just beside you so no matter of gankers there:D