- Tag results for South Africa vs Australia
Among the five debutants are Queensland trio Michael Neser, Brendan Doggett and Marnus Labuschagne, South Australia's Travis Head and Victoria's Aaron Finch.
The former spin bowler said Australia need new people who are passionate about the game in charge, who can also understand the game.
Paine added that he was disappointed at the lack of fight shown as Vernon Philander ripped through his team on the final morning.
Philander took a career-best six for 21 as Australia were bowled out for 119, giving RSA victory by 492 runs, a record runs margin.
South Africa were 202 for three at lunch, an overall lead of 469 with Du Plessis on 81 with Elgar on 59.
Despite Tim Paine's fighting half-century, South Africa bowled Australia out for 221 in its first innings and then extended its lead to 401 runs.
South Africa vs Australia: Captains Faf du Plessis and Steve Smith clash over Kagiso Rabada decision
South African captain Faf du Plessis on Wednesday hit back at his Australian counterpart Steve Smith's criticism.
Rabada was banned for making physical contact with Australia captain Steve Smith during the second Test in Port Elizabeth.
The decision to boost the bowling resources in the squad comes in the wake of two-match suspension on star speedster Kagiso Rabada.
He clarified that this doesn't mean racism, excessive swearing that can upset children etc could be part of the sport.
Rabada made contact with Steve Smith after dismissing him, and as penalised three demerit points, which took him to the eight-point threshold which triggers an automatic two-match ban.
South Africa fast bowler Dale Steyn's much-sought return is delayed once again as he has been ruled out of the third Test.
Fast bowler Rabada is already facing a ban for the remaining two Tests against Australia.
De Villiers made a magnificent 126 not out and took South Africa to a likely series-levelling position on the third day of the second Test against Australia at St George's Park on Sunday.
Australia came back with five wickets in the final session to stop South Africa's momentum and hold the home team to 263-7 and a slim lead of 20 runs by stumps.