The real failure here is the words "instead of". It's really not hard to learn both and especially good to learn when to use which.
Deleted comment
Other instances include "Compiler construction or not?", "Theoretical computer science or not?", "Assembler or not?".
Your wording is heavily loaded. In any case, learning computer science should absolutely not be about learning to program.
It would be fairly easy for someone to learn Java once they've been taught C. Professors should not have to spend time going over pointers and memory management in an OS class, however.
Granted in our OS theory class we spent most of our time using / talking about ASM, but C could also work fairly well.
http://www.cs.northwestern.edu/~bmd/cs213-f03/docs/syllabus....