Some people avoid the dilemma by only interviewing candidates from prestigious CS programs and with previous employment at famous companies, locking out those without the "right" credentials.

If you're going to demand that you be treated as an honest estimator of your own abilities beyond doubt don't be surprised if that ends up eliminating opportunities for people who are trying to break into the field without those credentials that put their abilities at a near certainty.