Wisdom is a bundle of separate ideas, but so are all the different attributes.
The rest of them are pretty coherent compared with Wisdom, which covers: spotting things, resisting mental attacks, identifying herbs, medicinal practices, handling animals, tracking things, hunting game, finding water and predicting the weather.
But as it pertains to clerics, what wisdom primarily represents is very clear, and its importance to clerics and all the related 'spiritual' classes is equally clear.
Yes, to quote one of the earlier OD&D editions:
"Wisdom acts as an experience booster for clerics, serving in no way to help them in either learning or knowing spells. All cleric spells are considered as "divinely" given and as such a cleric with a wisdom factor of 3 would know all of the spells as well as would a cleric with an 18 wisdom factor."
So why then should their spell casting ability be based on Wisdom? Because if intelligence represents knowing something, then wisdom represents being able to act on what you know and believe.
... umm. So wizards don't actually cast spells unless they have a high wisdom too? Do fighters not fight without a high wisdom? This isn't a stance borne out by the rules. Wisdom is listed as being insight and perception, then defined by the rules as being insight, perception, resisting mind affecting spells and casting some divine spells in some sort of nebulous style.
My point was that for all spellcasters, "which casting stat I use" should primarily be a character choice, not something set by class. I can imagine a bookish cleric who casts divine spells through his strict adherence to religious rules and ceremonies. I can imagine a wizard who casts arcane spells by overriding reality with his will. I can imagine a bard who casts spells through an uncanny insight into the way the world works.
Knowledge: Religion would be knowing a lot about the history, practices, enemies of many different faiths, with a bit of planar lore thrown in as well. Being good at knowing that seems like something Intelligence would determine. Being good at that doesn't strike me as something that would determine the power behind your god's spells that you channel though.
My point was that survival, animal handling, medicine and herbalism are all lumped into wisdom, not because they necessarily belong there, but simply because it was the stat that rangers, druids and clerics use. It surprises me that religious knowledge wasn't thrown in there with medicine and herbalism as "things that clerics should know".
As to perceiving things, I generally look upon it as wisdom being not the ability to see something, but the ability to recognize something that you do see as amiss or worthy of notice and attention.
...which is explicitly listed as investigation, an intelligence skill.