Personally as a candidate and as a hiring manager I haven't found this to be the case.

I have a degree in business administration. My relevant work experience programming has always got me an interview using the tactics I outlined above.

If you have relevant work experience and a strong track record for delivering results then you will have no problem getting an interview regardless of your degree status.

Oh I wasn't referring to getting an interview. I meant that interviews for programming positions ar often CS-based, and it's passing them to get the job that require CS skills.

Well at least they list them. I've applied to the ones that say its required and can still get interviews sometimes. At the very least it's worth a try