Australia were plunged in crisis after the ball-tampering scandal in March this year saw Cricket Australia handing out year-long bans on Steve Smith and David Warner.
Apart from anything else, the decision to drop a recently appointed vice-captain underlined how slim Australia's leadership resources now are.
But the Indians have never won a Test series in Australia and if pace bowlers Mitchell Starc, Josh Hazlewood and Pat Cummins are firing the tourists could be in for another tough time.
"Mitch Marsh probably hasn't been as consistent as he would like and we would like", Paine said, confirming that Marsh would be a likely inclusion later on in the Test summer.
Warne suggested that whichever team goes on win the Test at Adelaide Oval could go on to claim a 2-1 win in the four-match series. "There are 11 guys going out and trying their best who will be so keen because of what has gone on".
When is Australia vs India taking place? .
Either way, Paine acknowledged that arguably the key "chess match" of the series when Australia were in the field would involve India's efforts to attack Lyon in order to force him to bring his fast men back earlier than intended.
Pujara was dismissed on the second last ball of the day by a diving Pat Cummins
But the Indian skipper is insisting he has grown up and will not be looking for confrontations, although he added that "if they want to play a certain way we will reciprocate".
India suffered a huge blow ahead of the Test with young opener Prithvi Shaw ruled out after suffering ankle ligament damage during their final warm-up game against a Cricket Australia XI.
"That's why I feel that India have got a big chance because they are a settled unit and they will be confident".
Top order batsman Murali Vijay, who was dropped following the second Test against England at Lord's in August, was also included.
India would go with the opening pair of Murali Vijay and KL Rahul with Cheteshwar Pujara at three, followed by Virat Kohli and Ajinkya Rahane.
They will then have to pick three pacers which in all likelihood would be Mohammed Shami, Jasprit Bumrah and Ishant Sharma and the lone spinner Ravichandran Ashwin. "They got through the Ashes a year ago I thought and bowled a hell of a lot of overs", he said.More news: Qualcomm announces the world’s first 3D ultrasonic in-display fingerprint sensor