You can go too far either way. On the one hand are the CS theorists with their heads in the clouds. On the other are those devs writing naive algorithms and arguing that you should just buy more hardware who wouldn't know big-O if it jumped up and bit them on the nose.
In most places, I sense, CS is a ticket into a better position but for most people CS is overkill for the type of programming most .Net shops require. It comes down to learning basic control structures, syntax & utilizing libraries. It nearly becomes mindless & trivial for CS majors yet challenging and overwhelming to the kids taking C#/.Net classes.