So how truthful or otherwise are your characters? What consequences does their brute honesty have on others? And are there times when a "kind lie" is more useful and beneficial to others? How would that square with that character's conscience?
As for the liars amongst your cast, can this trait be put to good use by the governing authorities on this world? If so, how, and what adventures does that trigger?