Roope Hintz scored both goals for the Stars. Linus Ullmark stopped 25 shots for the Sabres.
It was the second straight shutout loss for the Sabres, but Housley said he saw a vast improvement in the way his team played compared to their 3-0 defeat in Colorado on Saturday. The Sabres generated just 18 shots and 38 attempts in that game.
"We've just got to keep digging in here and working," Housley said. "We're going to break through. I really like the checking detail. I mean, we give a team 15 chances against, we're usually winning that game or going into overtime. It's just right now, this is where we're at as a group. We got to find a way to make it tougher on the goalies."
The Sabres nearly opened the scoring early in the second period when Jeff Skinner had a put-back attempt stuffed by Bishop, the first of two golden opportunities for the winger. He later rung a backhand shot off the crossbar.
Skinner has now gone 12 games without finding the back of the net despite tallying 37 shots in that span.
"It's not a good feeling, but at the same time you have to stick with it and create some more," he said. "A couple nice plays on those chances. Just got to stick with it and they'll start going in."
Tage Thompson also saw his share of opportunities around the net during a four-shot performance, including a point-blank chance that got away from him in the first period and a breakaway that he was unable to elevate over Bishop's pad in the second.
Despite the missed opportunities, Housley said he was pleased with the young winger's game.
"It happens sometimes," Thompson said. "It's frustrating not scoring, not finding the back of the net, but that's just something you've got to work through. You've got to find ways to help your team when you're not scoring so I've just got to focus on being solid defensively, winning my puck battles and doing anything I can to help the team."
Hintz opened the scoring at 7:29 in the second period, collecting a rebound wide of the net and cutting in parallel to the goal line before picking the near-side corner from in tight. He added his second goal at 13:12 on a shot from the point with Dallas on the power play.
The Sabres were 0-for-2 on the power play, which Thompson said could have been the difference.
"I think throughout the whole game we had our fair share of opportunities to score," he said. "It's just one of those nights where the puck's not bouncing your way sometimes. It came down to special teams and Dallas won. That's how it goes sometimes.
"I thought our effort was there, I thought our compete was there. As long as you're getting those chances, I think you're doing things right.