You will have to look at how many CS theory courses are required for each major and each school.
But you may find that skipping those courses can be disadvantageous later if your programs are unable to scale to large inputs because they become too slow or consume too much space because you do not have enough CS theory knowledge.