Alexander Radulov and Jason Dickinson were called for back to back penalties in the second period, but the Canucks failed to score on a two-man advantage for 1:16, when Bishop made three saves against Brock Boeser.
"I thought [Bishop] was incredible tonight," Stars coach Jim Montgomery said. "Kept them at bay, made a lot of difficult saves look easy and [gave up] no rebounds, especially on that 5-on-3."
Benn scored his second of the game with a wrist shot on the power play at 9:59 to make it 2-0. He has five points (three goals, two assists) in a three-game point streak.
"I'm just trying to continue to do the right things," Benn said. "You get your bounces some nights, and sometimes you don't."
Horvat scored on a breakaway at 11:24 to make it 2-1, but Fedun gave the Stars a 3-1 lead at 13:37 on a rebound. It was his first goal of the season.
"I think a big part of it is just finishing," Fedun said. "In some of those earlier games we were getting the looks, but they weren't going in. But we kept working at it, stuck with it, and we're starting to see the fruits of our labor here."
Heiskanen gave Dallas a 4-1 lead with a wrist shot from the right circle at 2:44 of the third period, and Dowling scored 42 seconds later to make it 5-1 at 3:26.