The Devils were without leading goal-scorer Jack Hughes, who sustained an upper-body injury in the third period of a 2-0 loss at the Vegas Golden Knights on Sunday.
"[Hughes] is one of the best players in the world," Johnston said. "But they're an awesome team and got so many players that can make plays, score goals, so it didn't really change a ton for us. We came in with the same mindset. At the end of the day, it's what we can do on the ice."
Johnston gave the Stars a 1-0 lead on an unassisted goal at 1:39 of the first period. He skated the length of the ice before scoring on a snap shot from the slot.
Ilya Lyubushkin scored his first goal as a member of the Stars on a wrist shot from the right circle at 6:30 of the second period to make it 2-0. It was also his first NHL goal since March 15, 2023.
"It's a reward for all the hard work that he's done," Harley said of Lyubushkin. "He plays the right way and probably deserves more goals than he gets."
Meier pulled the Devils to within 2-1 at 7:09 of the second with a power-play goal, a snap shot from the right circle.
Hintz extended it to 3-1 from the slot during a 5-on-3 man-advantage at 19:46 of the second period.
"[Our] situational awareness was really lacking and that ultimately cost us," Devils coach Sheldon Keefe said. "The way we managed situations ... giving up a breakaway early in the game, managing the end of the second period, shooting the puck into the crowd and taking another penalty to put us down 5-on-3. Then, of course, how you manage the game at the end ... icing the puck with 20 seconds left is inexcusable. You deserve to lose when you do that.
"Obviously, as a coach, I got to do a better job of getting our guys to be better in those situations."
Hischier scored a power-play goal on a tip-in from the slot to cut it to 3-2 at 12:18 of the third period.
Brett Pesce tied it 3-3 on a snap shot from the right circle during a delayed penalty at 15:52 of the third.
"It was closer than we would have liked, but at the end of the day it's two points," Harley said.
NOTES: No update was provided on Devils defenseman Dougie Hamilton, who did not play another shift after getting tied up with Mason Marchment behind the Dallas net at 18:13 of the first period. ... Markstrom was making his second straight start after missing the previous 11 games because of an MCL sprain. ... Johnston extended his point streak to seven games (seven goals, five assists). ... The Stars are 8-2-1 in their past 11 games against the Devils.