I went to a state school and was very surprised by the quality of CS education there. It covered a wide range of topics which certainly could help round out a programmer. The Automata and Formal languages class(covers parsing and state machines a subject the article thinks is lacking in CS curriculum) is not only required, but also extremely rigorous(I should know I failed it twice). The algorithms, operating systems and languages class are no walk in the park either. Many students change major or drop out from the classes. In addition their are many required math courses(linear algebra, graph theory, statistics and probability, discrete mathematics or equivalent).
My biggest criticism was the institutions lack of real world focus.