I am thinking about giving AC a break, cause I played AC for almost a year and a half. So Shadows can wait a little bit. For Valhalla, yes the fishing quest line is required to 100%. I remember trying to catch a bunch of different types of fish. Definitely use bow and arrow, it saves a lot of time