If someone is studying computability or formal languages or algorithms or ML in a CS department, they don't really need to be programmers.
Simmilarly, most research in CS will involve using programming as a tool, even if it is not the final product. The problem is that in CS, no one thinks to require the graduate students to take basic programming classes.
But for students focusing in complexity, they may not need to program at all, so naturally it makes sense there would not be much emphasis on programming.
http://www.scottaaronson.com/blog/?p=398
relevant song by scott aaronson