Unions warn the screening will deter recruits, inviting challenges in a state already struggling to hire teachers.