It was a hallmark of Nelson Mandela's leadership that being open to change made him appear not weaker, but even stronger.