The complaints you refer to are not specifically about there being other players doing quests at the same time, but rather that there is a disconnect and a jarring effect created by presenting a game he is crafted as an MMO mechanically as a single player experience (through story, NPC interaction etc.).