It's an interesting point, and finding someone who fits that bill is awkward. Hadlee wasn't yet the God he became, Roberts was average here in 75-76 save for Perth and Holding was a pup on the same tour. Imran took 18 wickets on the 76-77 tour at 28 - not bad numbers but nothing like he produced later when he was at his best as a bowler and not what you'd call amazing. Willis was a solid contributor through the decade, though you would have to mark him down on his stats in 78-79 because that Australian side aside from Hughes, Hogg and of course TOTAB was barely FC let alone test standard.
Lillee broke down in the WI in 73 and I don't believe Australia toured there again until the late 70s when he was with WSC and not available. I believe they then didn't tour again until 84 when he had retired. Likewise, I don't think there was a tour of India in Lillee's time for which he was available, which is a shame, because he could basically get Gavaskar out with a tomato. His record in Pakistan is awful, small sample size nws. I think he played a test in SL and didn't go too well, though tbf to him that was after he'd suffered his knee injury which kept him out of virtually the whole 82-83 Ashes. He'd already started being picked as first change in the ODI side by then, and he wasn't taking the wickets he used to at test level either. I remember his last series, there was talk of dropping him after two tests because he'd only taken one wicket, but either Rackemann or Lawson got injured and he was able to play the whole series.
It's odd he didn't bowl well in Pakistan. He took a lot of wickets on flat tracks like Melbourne, Adelaide and Sydney here.
It's a hole in his record largely not of his own making. One of the good things about modern tour scheduling is at least players get tested everywhere, even though they mostly don't pass the test.