I like the idea. Both methods should consume a serious amount of energy.
I would like to add few more things:
a) Fishing spear (craftable)
b) guts for bait (or let us dig for worms with more tools)
c) small fishing rods (out of sticks, because you don´t catch Moby Dick :-) )