We get a pretty good explanation of why someone might view the tenets of Shar as the Truth, from Shadowheart herself when you ask her about Shar. What would be nice is if other characters had input into Shar and her worshippers, especially in an area that was the site of a battle with her Dark Justiciars.
