Wisdom fits for certain kinds of clerics. Where I'm coming from is that it doesn't fit the type of cleric I imagine the iconic D&D cleric to represent. And I will continue to argue that if we assume a cleric's main goal is spreading their faith, charisma is by far the more appropriate ability to represent their effectiveness. I think some people that are arguing in favor of wisdom conceptualize the staple D&D cleric as the non-proselytizing sort, which is totally fine, I just don't think it's suggested well at least in older materials.
Where are you getting this idea of an "iconic D&D cleric"? I just grabbed some old books
- AD&D: "The class of a character bears a certain resemblance to religious orders of knighthood of medieval times". Clerics in that edition were pretty much fighters with spells.
- AD&D 2nd Edition: "The priest is a believer and advocate of a god from a particular mythos. More than just a follower, he intercedes and acts on behalf of other, seeking to use his powers to advance the beliefs of his mythos...Clerics are sturdy soldiers..." Druids were also classified as priests in this edition, and clerics were somewhat limited in armor and weapon selection.
- D&D 3.5: "A cleric uses the power of his god to make his god's will manifest"
- D&D 4: "Clerics are battle leaders who are invested with divine power"
I can find nothing in any of the PHBs where it states that clerics spend their time tending to the faithful or spreading the word of their deities.
The proselytizing cleric may be a staple of your campaign experience, but it's not an assumption of any of the books of any edition of D&D.