The two-point buffers did little to help the Warriors however, with Storm captain Cameron Smith levelling the scores at 8-8 on the stroke of halftime, before wing Josh Addo Carr put his side on course for victory when he crossed for Melbourne's third try in the 66th minute.
Former Kiwis international Tony Kemp was less than impressed with the Warriors decision-making and believes the moments highlighted the gulf in leadership between the two sides in crucial stages of the match.
"There were two pivotal decisions that probably changed the momentum," Kemp told Radio Sport.
"One was in the first-half when they couldn't make their mind up whether they were going to tap it or go for goal and again in the second-half when they did the same thing.
"If you're reflecting on the leadership of Cameron Smith and the leadership at the Warriors from their young skipper Roger Tuivasa-Sheck, the difference with Cameron is he knows how to manage a game.
"They should have taken the tap in the first-half because they had most of the momentum and they probably would have gone on and scored.
"They had a chance to put their foot on the throat and they missed their opportunity in the first-half."
Former Kiwis captain Richie Barnett agreed the Warriors leadership had faltered and felt opportunities to apply greater scoreboard pressure through tries were missed.
"Sometimes you look at the flow of the game and from a captain's point of view you make that decision straight away," said Barnett.
"But, unfortunately with Tuivasa-Sheck, everybody was looking at each other and then they decided, 'well let's have a look and see what the coach says', so there was a clear lack of leadership there.
"But at times (they were) probably the right (decisions) because it was going to be such a close game."
Despite the result, both Barnett and Kemp recognised positive signs in the Warriors performance and were particularly impressed by their effort and commitment on defence.
The 12th-placed Warriors now have to pick themselves up quickly through a short five-day turnaround before Sunday's must-win home game against the Sydney Roosters at Mt Smart Stadium.
"The fact they defended so well. They showed a lot of resilience, there's no question," said Barnett.
"It was probably their best game of the season and they're getting closer. They'll win more games than not playing the way they did last night.
"Obviously there's a few subtle things they could change. Their kicking, the fifth tackle options weren't on the spot but overall it was a fantastic game from the Warriors."