Here is the piece: http://nymag.com/daily/intelligencer/2015/03/conservatives-hate-iran-deal-hate-all-deals.html It seems disingenuous to lay this out in such broad strokes. I'm not trying to defend Republicans; I just don't like this ad-hoc shorthand if the history doesn't back it up.
Important clarification: He's referring to opposition to deals among movement conservatives, not among Republican leaders. Republican presidents have presided over numerous major foreign policy compromises and deals, from nuclear agreements with the USSR under Reagan, to Nixon's surprise decision to open relations with China, etc etc. Cruz is from a wing of the party that is more populist and usually far removed from its foreign policy establishment, which is what Chait is referring to.