Brendon McCullum and Stokes have formed a fearsome duo as England's captain and coach combination of their red-ball side, winning 13 of 18 Tests since joining together.
A stark upturn in fortunes for England's previously flailing side in the longest format of cricket has been led by Stokes and McCullum's insistence to play a free-flowing, attacking style against the red ball.
A 2-2 series draw in the most recent Ashes series further served to grow Stokes' stature as a captain, and former England skipper Gower acknowledged he could not have predicted this development before.
"I think Ben Stokes has proven himself to be an extraordinary leader of a cricket team and men," Gower told Stats Perform.
"There is a lot about him that knowing him six or seven years ago, I just wouldn't have believed possible. But life has taught him all sorts of lessons.
"First of all, he has a great instinct for the game and a great instinct for pushing a game ahead to win. He loves winning and doesn't like losing, so will hurt for the ones they've lost, but hates drawing even more.
"That's an extraordinary attitude to have, because so many new captains, including his predecessor, Joe Root, would have taken a very different attitude to the possibility of a draw.
"He's created this culture along with McCullum, but he's got the instinct for the game."
Australia retained the Ashes after a 2-2 away series draw, having won the previous edition Down Under, after racing into a 2-0 lead in England with victories at Edgbaston and Lord's.
A first-innings declaration in the first Test at Edgbaston by Stokes, with Root on an unbeaten century and set to punish the toiling Australian bowlers, caused some questions.
Yet Gower refused to criticise Stokes for his decision to again try and push the red-ball outing towards a result.
He added: "The declaration at Edgbaston was derided by some and there's a fair case to argue there but was an interesting one, because [Stuart] Broad against [David] Warner was a tasty morsel at the start of an Ashes series.
"It could have laid down on marker but it didn't, but there you go, it's worth a go. But he has empathy for his players, he seems to understand his players.
"Good captains need to be on duty all the time. You've got decisions to make all the time. There will be mistakes, and there'll be ones you might revise with time to think about it, but you've got to go with your gut.
"Got to go with your instinct, and you've got to take people with you. And that is clearly evident with Stokes and McCullum, but Stokes as captain has taken that team with him all the way through."
While Stokes has largely been heralded for his influence as captain, Australian counterpart Pat Cummins came under scrutiny for a somewhat defensive plan to stem the flow of England's attacking output.
"You've got two very different teams, the makeup of the two teams is very, very different," Gower continued. "So Cummins' options were different.
"Cummins has one of the best attacks in the world at his disposal, and he is the leader of that attack. He also had a very good man, dare I say, in Steve Smith as his vice-captain.
"You need someone else besides you, who can advise and point things out and be in your ear to help you along.
"Both [captains] at various stages lead from the front. Stokes' 150 at Lord's was just awesome to watch. Cummins, at Birmingham with the bat, those crucial runs at the end.
"He saw it through, lead from the front himself."
Gower also suggested the different options at the captain's disposal somewhat dictated their respective plans.
"The difference is England have six or seven batsmen who can force the pace," he said. "So they were always going to play that way, trust their instincts and accept the mistakes that come along with taking risks.
"Australia are always going to have to play at a different pace to England. That's why the 2-2 result at the end proves that there are various ways to skin a cat, and you can win games by being good at what you do.
"Cummins and Stokes had different options. That's why in the end, I think it's so fascinating to see it all finish up with the series all square."