I could see that, but given that jobs are all at-will it's hard to argue the employer would have any damages for a contract that can be terminated with literally zero notice.

Most employment is at will, but salaried employees usually have specified severance in case of termination for convenience. Misrepresenting qualifications does in fact create a case for damages unless the employee is literally perfect. But civil aside, and ethics aside, it is fraud and could conceivably be prosecuted accordingly.