True, I think the main issue there is if you really want the player to feel like they are exploring the narrative/story of the game, those quests will probably need to be quite sophisticated, and not obvious in repetition.
I think players are quite good at identifying repeating patterns in games.