India lead the four-match series 2-1 after beating Australia by 137 runs in the third Test at Melbourne Cricket Ground on Sunday.
"It's a frustration," Paine said. "I think the Sydney wicket (for the fourth Test), from what we're hearing, might spin a little bit. I'm sure India will be looking forward to it.
"You never go to India and get served up green wickets. And they've come out here and we've served some wickets up that have really suited them. Having said that, they've outplayed us and we've got to go to Sydney and improve."
The Melbourne pitch offered little pace and bounce for Australia's fast bowlers, who toiled for almost two days as India scored 443/7 declared in its first innings. Australia was bowled out for 151 as India claimed a 292-run advantage on the first innings.