But it doesn't. There are plenty of people with CS or SE degrees that lack a minimal level of understanding. Even with a terribly lenient definition of minimal.
I'm talking about people who get through 4 years of a decent CS program and would vehemently insist that "array" is an exact synonym for "linked list".
I'd say that the benefit of a CS degree is weaker -- just that it brings forced exposure to important topics, so if you have two people who are smart, the one with a CS degree is going to be more well-rounded. The thing is, you usually don't get to decide between two smart people when hiring. And the CS degrees that are around don't seem to reduce the risk of bugmaking.
Contrast that with someone who has say, a History degree who happens to be a good programmer. That person's expertise tends to be in one narrowly defined area and when taken outside that range he does badly. I'd rather hire someone who had promise to be reasonably good at anything I threw at him than amazing in one aspect and weak at most everything else.
I don't know where you work, but the people who make it through both our HR screen and the technical phone screen and end up in front of me are generally pretty bright. We normally weed people out for teamwork/communication skills rather than technical ability.
The best answer I've seen regards professionalism. We require degrees from doctors and CPAs and passing the bar for lawyers not because it's a guarantee of quality, but because it indicates that the person has a certain minimal level of understanding of the field's Body of Knowledge. Having that knowledge means that they are less likely to totally screw up and they have a rational basis for finding a solution to whatever ails you. Requiring a degree in CS, SE, or EE (I don't see the point of requiring a degree if it's not directly related to the field) does exactly this.
Of course, the argument then becomes should we be regarded as professionals or "just" programmers & hackers...
Disclosure: I have a BS in EE and an MS in SE and once seriously considered becoming a registered Professional Engineer (PE). I'm also a card-carrying hacker and I disagree with the article.