1) Most of their clothes aren't polyester

2) For those that are, they use recycled plastic[1], which both reduces waste and reduces oil usage.

It doesn't seem a bad compromise to me.

[1] http://www.patagonia.com/recycled-polyester.html