Does "At Will" Employment really mean the employee has not protection?

Alas, this is true. I would get something in writing that you did so well at that company, so you can use with someone else. Being part of a reduction should be no influence on your talent, but of course it always is, isn't it? That is why unions were started and why they are still important today.