It also works the other way round. The available choice of common deities will influence what kind of clerics you will get both as PCs and NPCs. With gods like Bane, Helm, and Tempus, there surely will be lots of warpriests. But if all the gods are more like Chauntea, Oghma, and Mystra, the definition of what is a common cleric will change quite a lot.