Wow, Brent, miserable night!!!
I think something as simple as an emergency bivy -- one of those use-once plastic bags -- would have been the right thing. It would have effectively stopped all the wind movement and thermal loss due to the wind.
With high wind, a tent would have been a problem, since it would have needed to be tied down so securely, and might have been really noisy all night anyway. So maybe better than the plastic bivy might have been a more substantial bivy.
