Interesting - I'm doing the other fishing quest (Mud Puppy), but I'm having no luck (actually got killed whilst trying to look up information earlier). Is there any particular location you need to fish at, and is any actual skill needed to fish the relevant fishies up?