South Africans called it the “Madiba magic” after his clan name — Nelson Mandela’s quirky mix of grandeur and simplicity, his ready quips, his ability to relate to the poor, his colourful custom-made shirts and his dancing prowess.