What I find lacking in many non-tech folks is not Com Sci thought (by my definition), but rather something much more fundamental: systematic and analytic thought.
I find no end to the level of frustration I feel when I try to have a conversation about something, anything, with a non-tech person and they can't deal with breaking a problem down into a set of interrelated sub issues and focusing the discussion on what those issues are and how they interact with each other.
This of course, isn't true of every non-tech person I talk to. But, it is clearly far more prevalent outside the tech community. I do agree that it needs to be core to education, far more core than remembering what year some guy found some land in my opinion.