Much of computer science is a science. The contention seems to comes from the fact that software engineers tend to come from computer science departments. Maybe more universities should create separate software engineering departments?
I don't feel qualified enough to discuss whether or not CS is truly a science, but I do think there's a strong distinction to be made between it and soft eng, for sure.