Oct 17th 2008 11:50AM My wife and I (Alliance) completed "The Fishing Diplomat" and caught Old Crafty last night. I would recommend that Alliance players try and get to the Valley of Honor, rather than Spirits, to do their fishing as there is much less traffic from Horde players. The ride is a bit hair-raising as the guards have been upgraded to level 75, so lower levels might want to stick to the Valley of Spirits anyway. There is a handy waterfall in the Valley of Honor that you can get behind to reduce your visibility. Remember to bring a couple of camouflage potions to stay hidden from hunters or kitty druids who may be tracking humanoids.
Also, you can fish while /sleep-ing. Even though your name might still be sticking up above the water, it couldn't hurt. :P
I caught Old Crafty after about 90 fish. Wife got him after about an hour.