But Cheika's side played half of the opening 40 minutes with 14 men against Uruguay, after Adam Coleman and Lukhan Salakaia-Loto were shown yellow cards for high tackles, while Kurtley Beale was perhaps fortunate to avoid a third.
Again, Australia brushed off the setback, with the powerfully built Petaia bursting through on the left wing and offloading to Kuridrani for a try on the half-hour mark.
Winger Dane Haylett-Petty and outside centre Tevita Kuridrani both bagged doubles while winger Petaia crossed with his second touch as Australia ran in seven tries to one in humid conditions in Oita on Saturday.
James O'Connor has been ruled out of Australia's Rugby World Cup game against Uruguay and will be replaced on the reserves bench by vice-captain Samu Kerevi.
"As a proud indigenous Australian, I'm very excited to be wearing the indigenous Wallabies playing strip tomorrow against Uruguay, we've got all the buy-in from the players and the staff and as a country it's true representation of and acknowledgement to the first nation's people of our country, so it's going to be a very special night for all involved".
Australia took only six minutes to score their first, finding space wide on the right to tee up Haylett-Petty for a simple touchdown in the corner, Christian Lealiifano adding the extras.
French referee Mathieu Raynal brandished his first yellow card when deeming Coleman had tackled fullback Rodrigo Silva around the shoulder.
Inciarte was then denied a try by the TMO just short of half-time after Manuel Diana was found to be offside.
From there it was one-way traffic. Petaia also had a try assist in an impressive first half.
Prop Slipper was warmly congratulated by the entire Australia side after he powered over from close range and Haylett-Petty dived in for his second of the match.
The more time on the field the better for them.
Reece Hodge is now serving a three-match ban for a risky tackle in his side's World Cup opener against Fiji, while coach Michael Cheika claimed "I don't know the rules anymore" after Samu Kerevi was penalised following a collision with Rhys Patchell in Tokyo last week.
Second row Coleman had only been back on the pitch for three minutes before number eight Salakaia-Loto was himself sent to the sin-bin as Australia clocked up 12 penalties.
The remain on track to finish second in pool D but could yet claim top spot if Fiji upset Wales in Oita on Wednesday. O'Connor can rest up and be sharp for Friday's final pool game against Georgia in Shizuoka.
Uruguay, who shocked Fiji in their opening game of the tournament, complete their campaign against Wales next Sunday.