Black_Elk, nice post.

To me, the way I play it, using a Dwarven War Priest of mine who worships Clangeddin Silverbeard as an example. In the morning, when I wake up, I say prays to Clangeddin, asking him to grant me a bit of his might. When I am casting spells with verbal components, there a quick pray, like, Spiritual Weapon would be me saying "Clangeddin, lend me you Axe!" When we get to a new town, I ask if there is any Dwarven shrines or temples so I can check in. What I am saying is anyone who adventuring with me for a day or two is going to know who I am a Cleric too.

I have no issue with Shadowheart having secrets but lets put her in gray robes at the start, have her hide her armor, have her muttering her prays and verbal spell components. Have her act like she keeping a secret instead of depending on us being an unobservant idiot.