The justification for at-will is that without it, hiring anyone is so risky that companies will avoid doing it.
I strongly support, for instance, laws making it straightforward for people to sue for discrimination and sexual harassment. But after 15+ years in this industry, it is impossible for me to deny that discrimination and harassment claims are routinely abused by deadweight chaff employees to extract settlements from employers when they're terminated, or, worse, to keep their jobs and continue inflicting themselves on their teams.
Discrimination and harassment are two narrowly defined public policy exceptions to the rule of at-will employment, and by themselves they already create a huge amount of pointless† risk. Imagine if instead of narrowly defined exceptions, employees could evaluate every performance, compensation, and staffing decision a company made, and then litigate over them. Welcome to the United States Postal Service.
You might as well have this argument with the wind, by the way, because America is not going to move away from the at-will employment doctrine. It is a fundamental difference between the way the US and Europe conduct business, and most people who run companies would rather the world worked more like the US than Europe in this one regard.
† but: see above