I did this
quest Best way to do this is to get a friend to make a mule account and kill the fish for you to loot. You do need to be amiable to do this quest, and either bandits or gold pieces to Lashun Novashine will get you there. The fish carcasses give huge faction improvements when you hand them in, but also huge faction hits when you kill them, hence use a mule or a friend who doesn't care about Qeynos faction.