If you haven't completed the main story, you won't be able to get 100% for the characters. Befriend the bartender, the map, and the library.
