Bairdotr's decision is based on the conversations you had with her up to that point, not the traits of the main characters.
Madora's dialogues not triggering is not a known issue, that I recall, so someone would had to have taken a look at the save to determine the problem. Same for releasing Esmeralda.
