In a new interview, the Texas Republican said he’s more of a negotiator than many in the media give him credit for.