Duchene gave the Stars a 1-0 lead at 8:08 of the first period, scoring five-hole to extend his point streak (two goals, three assists).
Kane tied it 1-1 at 17:00 from the left face-off circle after a feed from Ryan Nugent-Hopkins, who slid near the blue line to create a turnover.
Pavelski put Dallas back in front 2-1 at 3:25 of the second period on a 3-on-1 after Hintz set him up on a cross-ice pass.
Hintz pounced on a rebound at 16:06 off an attempted clear by Darnell Nurse that instead bounced off Skinner’s pad and right to the Stars center on the power play for a 3-1 lead.
Hintz scored again at 2:37 of the third, tapping in a cross-crease pass from Pavelski to make it 4-1.
Gagner, in his third stint with the Oilers, cut it to 4-2 when he jammed in a loose puck at 10:35. He scored again at 13:36, backhanding a feed from Kane for the 4-3 final.
“I thought we were still in that game and you want to make a big play and score a goal to try and help us rally,” Gagner said. “We had a lot of chances. We created a lot and had a lot of looks with the goalie pulled, but [we] just couldn’t find a way to get the equalizer.
“But there was a lot to like, and we have to make sure we are looking at positives, too, and building those into our game.”