Some progress can only be made using advanced math. But that doesn't mean that no progress can be made without advanced math. That said, I wouldn't recommend a PhD in computer science to anyone afraid of mathematics.

Either way, I think that more advanced math needs to be taught earlier. Otherwise you get big cargo cult disciples with their own re-invented wheels and funny terminology, and no interest in math from other fields. Economics in particular.