The paradox of a politician who was a force for social change, a negotiator and untiring philanderer.