I agree with you that CS is more than coding, but the educational establishment does not. The CS curriculum in most American universities comprises architecture, networks, operating systems, software engineering, some algorithm D&A, and Java/Python/C++, at maximum. The fundamental issue is that a proper study of the other components of CS you bring up demands mathematical maturity. Consequently a 3 year course of study in algebra, analysis, and topology is likely much better preparation for advanced study in CS than a 4 year course of study in software engineering, which is what most American CS degrees are. It is one thing to debate how useful CS is as a field beyond programming, but a completely different problem to determine how useful the training offered in a CS degree is.