I also like the aspect of ahving to talk to all the NPCs. But as I love exploring, I have more or less been talking to every NPC in the cities allready and therefore heard their stories.

When they implement new side-quests 6 months after the release, they need to mark it in some way. I would have to be in a good mood to spend a day running around talking to all NPCs once again just to discover new quests - which I think goes for a lot of other people that have explored the world of Eorzea allready.

When starting to play FFXI, most of the quests were implemented, and it was a joy exploring of course, which the start of FFXIV was as well.

I would suggest adding some other kind of hinting system though, perhaps a NPC or bulletin board that would tell you that there is a woman or man in a specific area that needs your help - thus making you talk to the npcs in that specific area. F. Ex.: "There is a man within the miner's guild that is looking for aid collecting some items, adventures should seek him out." That would make you tamale NPCs within the miners guild.