Calculus is probably more relevant than symbolic logic for many kinds of engineering, for example, so the course is already being offered. It's also seen by (most) mathematicians as a more central subject, so it's what goes in the core if the mathematics department is given responsibility for designing the core. Additional complications arise over what to do with things like statistics (in some places it's in the math department, while in others it's a separate department).
For example, a friend of mine was a forestry major, and the only reason she needed calculus was for population modeling. She knows exponentials and logistics better than I do! But she had a hell of a time passing calculus because she had trouble with the other 90% of the course. Keep in mind that this is a discipline that until maybe a decade ago required zero math.
Maybe at least at the lower-division level, applied math needs to be a bit more targeted...? But that would require us letting go of the notion that math is intrinsically edifying, and that people "ought to", "must", or "should" know it.
I always recommend http://steve-yegge.blogspot.com/2006/03/math-for-programmers... on math for programmers.
I dunno. I am trying hard to refrain from saying X is not important for C.S. because the nature of this site is that you are going to find a ton of C.S. people who point out that they would be crippled with the lack of X :-)
Having said that, I read Steve's article many many years ago and upon reflection, I have realized that Steve is way better in Math than he lets on. Some of the techniques there are designed not for you to "get" Math but to get some sort of cultural awareness of Math (which of course is a fun pursuit on its own). The reason why casual foraging of a ton of math has never worked for me when I started learning math is because one of the reasons Math is incredibly hard is that it is inherently a personal journey. Getting math sometimes requires working at it patiently for weeks before you finally understand how to wrap your brain (which really means making connections with how you think about something that you previously learned and this new math) around it. This requires hard work mostly in the form of rather mind numbing problems which at first glance can be boring and feel like you are being told to "wash on wash off" (to use a Karate Kid reference). However, the subconscious is a powerful tool and helps by developing weird connections. As I got more and more trained in math, I realized these connections became much much easier. I suspect this is why math researchers are able to look at paper and quickly grasp the intuition behind it.
The Princeton Companion to Mathematics is the best tool I know for this job. This is a bedtime reading, no problem solving needed. A bit like reading, say, Python Modules of the Week. You'd need to actually use that module in your code to "get" it, but just knowing that some module exists is very valuable. Same goes for math.
That said, it's absurd to make a dichotomy between the two. Both are essential. Maybe not at first glance at a simple CRUD app, but both get surprisingly handy once you want a bit more out of it.
On the other hand calculus is also used in machine learning...
Plus optimisation via calculus is sometimes a better choice then other cs specific methods.