Winnie Madikizela-Mandela, whose hallowed place in the pantheon of South Africa’s liberators was eroded by scandal over corruption, kidnapping, murder and the implosion of her fabled marriage to Nelson Mandela, died early Monday in Johannesburg. She was 81.