We followed a very different program then! Maybe the one you described would be better for me. In the program I followed, students learn how to program (which I already could), and that's about it.
That's unfortunate. If I had to guess, I think your college probably responded to employers telling students they didn't have enough experience programming, and student alumni relaying this to the school, which might have caused them to overcorrect. What still strikes me today about my college experience is how much we didn't cover, or only touched lightly on, and the course was full of theory already. CS is a very wide topic, so it's natural that some things won't get the attention they deserve. As others have noted, CS probably deserves to be split into core and specific disciplines like engineering is. That would exacerbate the problem of certain topics not being covered, but at least you would be able to steer that to some degree so that you could go a little deeper in what you considered important.