Yay, supporters for the CSBCBF (Clerics Should Be Charisma Based Foundation)! From my experience more "Iconic" cleric style figures run off of charisma. They are often leaders, a crisis of faith involves losing confidence and doubting your own choices (via doubting said faith). Clerics with intimidate and bluff (my god will smite you, it will be all right Aunt May, we'll make it out) are easier to reconcile then (By jove, there are 5 orcs behind that hill). Also, it would serve to be another good divide between druid and cleric.
As to the original subject, I also prefered the previous packets where skills weren't linked to specific ability scores. I see why they did this, but I liked that way better. That, however, doesn't really fix the problem. If they describe using intelligence checks as being used for search for specific things, when describing what all that sort of thing is good for, then the "issue" is still there. I'm okay with the current rule. Wisdom is a noticing something isn't right and working from there. Intelligence is methodically checking over something to see if it all fits together. Though it is odd that you would make an intelligence check when specifically looking to see if there are any muddy spots on the floor from the invisible creature who stepped in the puddle. Perhaps part of the problem is a character acting "intelligently" is actually more tied to the player than any of the other scores are. As far as character specific traits, I think the observation and investigation split is a really great idea. It still comes down to describing which fits into which, however.