Seems like they should use some math teachers for set theory, turing machines, and the chomsky hierarchy.
Also what's wrong with stats teachers teaching machine learning?
CS hasn't been an S for that long, so I think you can rely on these other fields somewhat.