The former cricketer also emphasised that captain Mahendra Singh Dhoni, who top-scored for India with an unbeaten 48 in the first T20I, must lead from the front.
"Dhoni today was so good, he must look to come up the order and as a skipper show the way. It always helps."
Gavaskar also pressed for the inclusion of another specialist spinner into the side as he felt that they can slow things down.
"I think the spinners looked better. In this format, the ball comes on to the bat easily. So India must think of including another specialist spinner into the team. We could see that (David) Hussey bowled well and slowed things down."
Gavaskar feels that in huge grounds in Australia, playing big shots at times can invite trouble.
"Australia has big grounds, so it is always difficult to play big shots. I think India should look to take 2s and 3s more than going for the big hits," Gavaskar told NDTV.
The 62-year-old insisted that in the shortest version of the game, a team needs athletes and felt India lack in this aspect.
"You need athletes. Fitness is very important in T20. The runs you save, are the runs scored for your team. Running on that 22 yards is very crucial. But apart from a few players, the Indians are generally slow. And that is where they lose out. The other teams are more athletic than India," said Gavaskar.
More on Sports "I would say, fielding wise Indians are not doing anything wrong but as far as running between the wickets is concerned, while Aussies take 2s or 3s, India just stick to ones. So that is where the difference is," he added.
Stating that it was not the end of the road for the opening pair in Virender Sehwag and Gautam Gambhir, the former skipper said, "They (Sehwag-Gambhir) are going through the horrors at the moment. But this is not an end to their partnership. They still have a lot to contribute.''
"This (opening slot) is one position in cricket that is hard to find and we must give them some more time. Yes, they have not scored runs off late but in the past they did well."