Some of South Africa's once-iconic newspaper titles — the Cape Times, Pretoria News, The Star, The Witness and others — have grown tarnished in recent years.