South African President Jacob Zuma could face a vote of no confidence in parliament after making sweeping changes to his cabinet without consulting senior ANC officials.