Talbot, who made 34 saves, was the second goalie in Wild history to start a regular season with five straight victories, joining Manny Fernandez (6-0-0, Oct. 11-29, 2002).
"I don't know if our thought process was that it was going to be an easy night," Minnesota coach Dean Evason said. "I think we got ahead of ourselves a little bit and obviously they're a real good team that just kept pushing and playing hard."
Philipp Grubauer made 30 saves for the Kraken (3-4-1), who have won consecutive games for the first time following a 5-1 victory against the Montreal Canadiens on Tuesday.
Fleury's first goal with the Kraken, a one-timer off the boards, tied it 1-1 at 13:23. The defenseman then gave Seattle a 2-1 lead at 7:33 of the second period on a wraparound of his own rebound.
"I think all the defensemen on our team have the capabilities to contribute," Fleury said. "I really think if we're going to be a successful team, I think we have to do that. You have to be solid in your own end, but I think there has to be a second dimension to our game where we can contribute and help drive the offense as well."