Seguin made it 3-1 at 1:21 of the third period when he put in a rebound from Mattias Janmark's shot in the slot on the power play. The goal was Seguin's first since Dec. 28, 2019.
"It felt good, I didn't know when it was going to happen, but I just stuck with it," Seguin said. "I was at the point where I figured it was going to be something where it was off my head or off my butt but I'm happy one went in."
Jason Robertson, who played 12:18 in his NHL debut, had an assist on Seguin's goal for his first NHL point.
"It was unreal. I don't know, it just happened so quickly," the 20-year-old said. "It's something I can say now to my parents, I'm sure they're really happy right now. It's going to take some time to digest that."
Hyman made it 3-2 with 1:19 remaining in the third period when he put in a rebound on a shot from John Tavares at the top of the goal crease.
The Stars took a 1-0 lead at 1:20 of the first period when Gurianov got a loose puck after John Klingberg forced a turnover by Tavares at the top of the left face-off circle and skated into the slot, shooting between Andersen's pads.
Faksa made it 2-0 24 seconds into the second period when he shot between Andersen's pads on a breakaway.
Matthews made it 2-1 at 11:21 when he shot over Bishop's blocker from the right face-off dot on the power play. Matthews' 41st goal tied Boston Bruins forward David Pastrnak for the NHL lead.
"What we learned is that when we're playing against a team we know is going to make it hard on us defensively, we can't spot them a lead, it's just going to make it even harder," Maple Leafs coach Sheldon Keefe said. "That's a tough team to play against when you're chasing the game."
Stars forward Andrew Cogliano had an assist playing his 1,000th NHL game.
"We should be proud of how we played tonight," Cogliano said. "I think that's the recipe if we want to do anything this season, that's how we have to play. That's one of the best teams in the League offensively. I thought overall we did a pretty good job, Matthews still scores, but 5-on-5, I think we did a pretty good job against them."