You need to get Alissa to interrupt you and Cassie 3 times! The one most people miss is having to annoy Cassie (make her change clothes a lot. She can't be pregnant for this.)
For the other characters, look for the seer in the slums. She will give you hints on which NPCs you still have left to meet!