
How very trusting of him
"...throughout his tenure at AWS, Hall and his superiors operated with the understanding that the non-compete clause was not actually part of his contract..."
A verbal contract, as the saying goes, is not worth the paper it's printed on.
Don't get me wrong, I'm no fan of non-compete agreements and think they should be outlawed.
However, if there was one in his written contract, which he presumably signed, and all he has in his defence is "they pinky-promised not to enforce it!!", then I don't think he has a leg to stand on.
What he should have done is called their bluff at the outset, and struck out that clause in the contract before signing it. Or better yet, asked for a new version of the contract sans NCA "boilerplate".
IANAL etc etc.