It seems a little odd to me that acts of brutality or mercy affect your faction's percieved trustworthiness. If anything, establishing a reputation as a brutal sociopath should make weaker factions far more eager to get on your good side before you start torching their cities. It would be nice if, in addition to the global reputation score, each faction had something like a global chivalry/dread rating that would partially determine diplomatic relations.