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