Maybe I need my understanding corrected. I thought the point of at-will was that you very much could fire someone for nearly reason (you support the Cubs, pack up your desk!). You cannot fire someone for protected classes (gender, race, etc), but basically everything else is fair game.

If it's extensively documented, the fired employee could always allege they were fired for a protected reason.