I think it's the idea that the side quests aren't tied into the main story that makes it tedious for some.
They do seem pretty baseless and random.
If they were story related and story heavy, even if they were fetch quests, I think the reception would've been more positive.