Great negotiator? Conceding to the other party on virtually every point isn't the usual definition of great negotiation. Persuading your own constituency that in doing so you've nonetheless 'won' would be the mark of an able magician, not quite the same as a great negotiator.
He is a good spin-doctor