John Gibson made 24 saves for Anaheim (17-22-5), which is 1-4-1 in its past six games.
"We just have to play better," Ducks coach Dallas Eakins said. "This League is extremely tight. I think tonight is a great example of that, and when you have chances to score, they have to go in the net."
Gurianov gave the Stars a 1-0 lead at 10:13 of the first period with a one-timer after receiving a cross-ice pass from Hintz.
Radulov made it 2-0 at 5:10 of the second. Bishop caught the Ducks on a line change and sent a stretch pass to Tyler Seguin, who got his own rebound after his initial shot was saved by Gibson, circled around the net, and passed to Radulov for a one-timer.
"It was just a good opportunity," Bishop said. "They rimmed it pretty hard, too, so I was able to get it, and [Seguin] did a great job of holding that blue line and getting it in stride. It's nice to see it work because we've tried it a few times and it doesn't always work."
Hintz scored his team-leading 15th goal of the season into an empty net with 3:04 left to extend the lead to 3-0.
"One or two goals and it's the hockey game," Ducks captain Ryan Getzlaf said. "I'm not disappointed with the effort. We made a couple of mistakes that ended up in our net. We have to find ways to score goals. It's a tough League to do it in. We have to find a way here."
