McKinsey has made sweeping changes to its South Africa business to try to rebuild its reputation following an ill-fated deal with friends of scandal-plagued former president Jacob Zuma.