"We were flat," Tocchet said. "You've got to keep grinding. Good teams win games that maybe they shouldn't. You go home and think about it, we got a little lucky here, but let's not have the same trend."
Malone tied it at 3 on a backhander during a power play with Lightning goalie Antero Niittymaki off the ice for an extra skater.
"They're all disappointed," Minnesota coach Todd Richards said. "That's an emotion you want from them, that we didn't get win. You just tell them that we deserved a better fate."
Stamkos scored his 13th goal of the season during regulation and added an assist. Steve Downie had the other Tampa Bay goal, coming at 9:17 of the third.
"It's frustrating," Backstrom said. "We can't take penalties every night. Today we didn't get away with it. That's probably a lesson learned."
Tampa Bay lost its first four shootouts this season, failing to score on 14 shots.
"It seemed like we didn't put our heads down going into the shootout," Stamkos said. "It just seemed different. We were confident."
Tampa Bay opted to let the Wild have the first scoring opportunity during the shootout, which is not the team's normal plan.
"Bucking every trend that was possible," Tocchet said.
Pouliot put the Wild ahead 1-0 at 16:53 of the first. James Sheppard set up the goal and stopped a personal 16-game points drought by skating down the slot and making a nifty pass toward the right circle to Pouliot.
Johnsson's power-play goal 3:47 into the second made it 2-0.
"It doesn't matter how we lost," Wild center Mikko Koivu said. "It's a loss, but we got one point. That's about it."
After Stamkos had a short-handed goal at 8:44 of the second, Nolan scored his fourth goal this season from the slot while being pulled down to give Minnesota a 3-1 advantage with 8:25 left in the period.
Nolan tied Ray Bourque for 76th place on the career goals list with 410.
Lightning defenseman Victor Hedman returned after missing a game because of a concussion. ... Minnesota defenseman Nick Schultz assisted on Pouliot's goal for his first point in 11 games. ... Wild left winger Derek Boogaard hasn't scored a goal in his last 175 games, dating to Jan. 7, 2006.
Copyright by STATS LLC and The Associated Press
TAMPA, FL - NOVEMBER 12: Vincent Lecavalier #4 of the Tampa Bay Lightning reaches for hockey pucks during...