Khdarr starts the game with one of the lowest approval ratings - not actually hostile but pretty bad, so it takes only a few choices she doesn't like to push her down into the level where she won't talk to you at all, and there's a lot of choices that can nudge her a little by the time you get to her.