When trying to increase the trust of the main characters through conversation, find Pharoh (the cat) and get him to follow you. Every time you talk to a character that you can have a conversation with, no matter what option you choose, you will always have a "great conversation".