Maybe part of the problem is the misnomer of the whole field itself. CS is not really science, it's math. It's about tools that every professional and scientist will later need. And as such, I'd argue that teaching is actually more important than research.

Of course, these tools need to be researched and developed as well, but more importantly do we need very capable teachers in order for people to build their foundation. IMO every Master of Science should have a good overview of which tools in math and "CS" there are available, and they should be proficient in at least two of each.