From a more practical side of interviewing, one of the biggest predictors of fit for the job is to see an actual sample of the applicant's work. Thus, if the applicant can provide a work sample, this might help employers determine whether or not the applicant is qualified for the job. When I was in the early stages of forming my psychologist career, I had to submit samples of my psychological assessments to potential employers so they could see if I was up to snuff. Could employers of computer coders ask applicants to submit samples of code that they've written and/or software that they had played a crucial role in designing? Even better yet, as part of the interview process, present the applicant with a fairly small computer problem that you want them to solve, so that you can see their problem-solving strategy and if they can actually produce the code that might solve said-problem.
This is probably your best option for determining if an applicant is fit or not, degree or no degree.
Imagination is more important than knowledge. -- Albert Einstein