Throw in Australia being without Smith and Warner, and it points to India starting as overwhelming favourites. The bilateral relationship eroded in that series when an Australian player said he was racially vilified by an India player during a test match in Sydney.
Paine said: "Mitch Marsh probably hasn't been as consistent as he would like and we would like".
"We know the talent Mitch has, we know most likely at some stage in this series we'll need him".
"Going forward we've got full faith in him being a Test all-rounder and as this series wears on and we get to places where the wicket might be a bit flatter and conditions might be a little warmer and our bowlers a bit exhausted then the all-rounder position becomes important".
Kohli's wicket was the icing on the cake for Australia, with Khawaja diving to his left in the gully to take a sensational one-handed catch, sending the Indian captain on his way for just three. "Going forward we've got full faith in him being a Test allrounder and as this series wears on and we get to places where the wicket might be a bit flatter, conditions might be a little warmer and our bowlers a bit exhausted then the allrounder position becomes important".
Rohit played the last of his 25 Tests against South Africa in January but has experience in Australian conditions, having toured with the side in 2014-15.
The new side has three Vics in the top six, with with Harris's opening partner Aaron Finch and Handscomb also from Victoria.
"I personally don't think any Australian side is vulnerable at home", Kohli said.
Join our live coverage from 7am, WA time as we capture all the big moments from the first Test in Adelaide.
"We obviously have a lot of confidence in Nathan Lyon bowling a lot of overs if we need to", said Paine.
They have made a significant change to their team by dropping one of their frontline bowlers and going with just four - Ashwin, Shami, Sharma and Bumrah - which may mean Hanuma Vihari gets the nod at number six to add another part-time spin option if required.
"The [Adelaide] wicket over the last few years here has given enough throughout the game [to not need an allrounder]". So for India to be really effective if they can get a good start when they bowl against Australia, then Australia will be under serious pressure.
"The quicks are going to have a bowl a bit more and we have full faith that Nathan Lyon can do the job".