In which departments have you seen that? [Not denying, genuinely curious]
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