With eighty percent of the ballots counted, South Africa's ruling African National Congress is facing a heavy defeat in nationwide local elections, reflecting widespread voter anger and signaling a major political shift in Africa's most industrialized economy.