I've never heard of a CS degree being a negative in any situation outside of someone with a chip on their shoulder about college degrees in general. The person in your example with the degree would still win out in most situations.
The person with experience versus a new graduate degree holder is the actual head to head where the non degree holder has a much better chance.