He may have survived a bruising encounter with Donald Trump, but the veteran ANC politician is facing forbidding challenges at home and abroad