"What they achieved in winning their second World Cup in a row was pretty exceptional in terms of their play," he added.
"But what I admire about them as a team is they never panicked. They were behind a number of times at halftime or with 10 to 15 minutes to go and it was their belief in their structure and systems and getting across the line [which helped them].
"We felt the brunt of that a couple of years ago when we were leading with 69 minutes on the clock and they scored a couple of tries against us in the final 10 minutes."
In fact, the All Blacks scored three tries in the final 10 minutes at Millennium Stadium in 2014 to run away with the game, but Gatland's point about the All Blacks of recent years not panicking is valid. And, significantly, he made the distinction that Hansen's current squad is different to the one which went through the recent World Cup unbeaten.
"That often comes with a lot of players being together for a long time, [with] a lot of experience. It's an interesting new squad for them. I know they've been speaking about taking it to another level but potentially that takes a bit of time as well."
Reading between the lines, there is a feeling Wales believe they can pressure some inexperienced combinations.
Gatland, a former All Blacks hooker, believes Hansen's starting pack for the first test will be similar to the one which started the last match against the Wallabies in the World Cup final at Twickenham in early November, with the exception of the absent Richie McCaw.
It is the backline which will undergo the most change following the departure of Dan Carter, Ma'a Nonu and Conrad Smith.
Gatland expects Ryan Crotty and Malakai Fekitoa to start in the midfield outside first-five Aaron Cruden but was reluctant to point to any areas of vulnerability despite the potential for upheaval.
In the meantime before the seriousness of test week begins, Gatland's players are enjoying being away from what can often be a suffocating atmosphere of expectation in rugby-mad Wales.
Here, the expectations are far, far lower - Wales last beat the All Blacks in 1953 - and as a result, the public appears keen to take the underdogs to heart.
"It's nice sometimes to get away from that to New Zealand where it's not quite the same fishbowl," Gatland said.
"People still think that rugby in the Northern Hemisphere is played in six inches of mud and every second ball is kicked away. From that point of view, it's nice to be down here.
"Players have already been speaking about how much they're enjoying being on the Shore; people coming up to them and saying 'welcome to New Zealand, enjoy your trip and good luck'."