Criterial é palavra correta que, por enquanto, tem uso sobretudo especializado.

Confirma-se que a ausência de registo de criterial mesmo nos dicionários eletrónicos recentes, entre eles o da Infopédia e o Priberam (ainda que neste último, no momento de eleaboração desta resposta se anuncie para breve a disponibilização de uma entrada).

De um ponto de vista estritamente formal, criterial é um adjetivo bem formado, segundo o modelo de caraterial (ou caracterial). Por outro lado, é vocábulo com uso especializado, por exemplo, nas ciências de educação, em cujos textos ocorre há já mais de duas décadas em expressões como «avaliação criterial» (cf. documento da Direção-Geral de Educação) ou «análise criterial», que decalcam usos do inglês criterial também na mesma área de estudo.

Criterial tornou-se, portanto, uma palavra legítima no âmbito educativo, onde significa genericamente «relativo a critérios» ou «fundado em critérios». Porém, fora deste uso, na linguagem corrente, tem mais tradição criterioso: «escolha criteriosa» será, portanto, expressão mais adequada do que «escolha "criterial"».