Non-competes don't negate a person's right to earn a livelihood. This guy could have found a job at a million other companies that aren't directly competing with Amazon on cloud services, and he wouldn't have been given any problems from Amazon.

If he didn't agree to the non-compete then he shouldn't have signed the contract.