"then nobody, like almost nobody would major in computer science."

That's actually fine. If Computer Science goes more theory and math that would be a good thing. Its really time we start rethinking the vocational part and separating it out. Computer Science isn't a job training program.