Answer
The reason Walters never interviewed Nelson Mandela is that during the time when she hosted the Today show, Mandela was imprisoned on Robben Island for his political activism. He was not released until 1990, when Walters had already retired. This explains the absence of an interview with Nelson Mandela on Walters' talk show.