"I think those guys came off and our finishers who came on really solidified the performance and all those guys in difficult circumstances were outstanding," defensive coach Nathan Grey said.
"It showed that, to be consistent in this tournament, you've got to rely on your 30-man squad.
"That's going to be evident, moving through into the knockout stages now."
Cheika heaped praise on his bench after the Wales victory, where they defended with 13 men for seven minutes following the sin-binnings of Will Genia and Dean Mumm within three minutes of each other.
"They came in and were doing the work of 1 men, each of them, to try and bring their freshness to the game," Cheika said. "They all came on pretty much in that chaotic period and really managed it very well."
Champion flanker David Pocock, who remains in doubt for the Scotland game with a calf injury, agreed. "That defensive effort, I'm really proud of the way the guys dug in there, got in the line," he said.
"That's all you can do when you're down to 13 men, and then on the back of that we started to play a bit of rugby in the last five or 10 minutes, once Kurtley and the reserves came on.
"That was probably the difference [against Wales], the way the reserves lifted, and against a quality team like Wales, and that's what you want."
Australia have abandoned any thoughts of resting players against the Scots. Pocock was a no-show at the Wallabies' recovery session yesterday, instead staying at the team hotel with medical staff to continue work on his injured calf. The Wallabies are confident it isn't a tear.
Israel Folau, meanwhile, walked with a slight limp yesterday, having rolled an ankle against England and not trained much last week. He seemed in good spirits, telling teammates he was in better shape than at the same point last week.
Veteran centre Matt Giteau also needed treatment after aggravating a rib injury on the weekend, but is considered a certain starter to face Scotland.
But Grey is insistent that Australia have no intentions of resting any players for the elimination fixture.
"We know the seriousness of this competition and we've showed that throughout," Grey said.