The startup and/or its employees should have known the tax laws. It's not like this exact thing hasn't been happening for years and years.

(And it kind of is the startups fault that there isn't a way to exercise-and-sell the options. If it was a public company you wouldn't need to take the risk of a massive AMT bill)