I know from reading this question how to finish up the follower conversations, however to get "The Art of Conversation" I need to complete almost all conversations in the game (I believe there are a handful that don't count). I've beat the game at this point, so I believe all conversations should be unlocked, but I see that I can't simply proceed to the last mission in each Act to get all conversations from the other NPCs. I am genuinely interested in hearing all of the conversation, but I'd like to perform a "speed run" in which I make the minimum number of stops to get them all. Actual speed is not an issue, I just want to maximize efficiency.
The ideal answer will specify the minimum stops in terms of events/quests/acts to gather all conversations.