South Africa's ruling party faced one of its biggest challenges, struggling to resolve a leadership crisis amid increasing calls for scandal-tainted President Jacob Zuma to resign.