It probably also depends on the cleric and on what the characters define themselves as. There is an NPC named Lenore who's home you can visit, she is a cleric of Mystra but from everything in her tower and everything you can learn about her, her being a wizard would have probably been everyone's first guess.
