The KotS Cleric is fine. There isn't anything wrong with him. Even if the entirety of the issue actually came down to the question of "is the cleric's capacity to heal worth an extra 20% miss chance on its attacks", I would still say that the cleric is fine.
As I look at my cleric character...