Agreed. I majored in Symbolic Systems, with a concentration in AI, and it was fairly CS-heavy. We skipped some topics I would have later found useful (compilers, database, operating systems) but in exchange I did a lot of AI CS work that I would not have taken were I a standard CS major.

That said, if you choose a different concentration within the major, you would end up taking only a handful of CS courses.