You should get fishing up to 40 as I think you get better rewards from wintertodt if you have higher in the skill