-From "The Witchwar Legacy": Shathbardok, a giant gnarled ice troll cleric of Kostchtchie 15. Challenge rating 18.
Well since the creatures there are men that have been sent by Sharthbardock to reclaim his Torc It makes sense to me that any clerics there would be his followers
-From "The Twicedamned Prince": Lady Kaltessa Iyis, a human cleric of Mammon 10/Diabolist 10. Challenge rating 20.
Who was introduced in an article about Mammon as an example of one of his most powerful followers
-From "Descent Into Midnight": Allevrah Azrinae, a drow cleric of Abraxus 12/demonic disciple 5. Challenge rating 19.
She was a follower of an elven god (cant remember which right now) but when she turned into a drow she began to worship who the drow Worship (ie demon lords) and in regards to what was happening Abraxus seems more appropriate than Lahmashu in this case
-From "Into the Darklands": Kortash Khain, a ghoul sorcerer 6/cleric of Kabriri6/mystic theurge 10. Challenge rating approximately 22.
Who is the high priest In a city that entire population worships the thing. (I do agree this one seems strangely high lvl though)