I found that at 16.5n, 66.0w at the waters edge all I had to do is fight off one bear and there was a fish bucket that repeatedly spawned next to me for "Fisherman's Foe" quest, of course the bear would take the bucket even in the middle of a fight. Also, kill bears for the "Against the Cold" quest too.
Note: It says I need 5 of the fish buckets to complete the quest for turn-in but even though I gathered more than 5 it never showed in my quest tracker or log. There is a bug, just make sure you have all 5 buckets in your inventory before heading to turn in.