"We've gotten really strong goaltending, and you've got to be a little bit lucky," Phoenix coach Wayne Gretzky said. "All-in, the effort was really strong for us. Our goalie made a couple of big saves or we could have been down 3-2."
Tellqvist said after the game that he was too sick to his stomach to even comment on his play, leaving teammate Daniel Carcillo to do the evaluating.
"The flu bug has been going around," Carcillo said. "He played so good he played himself sick. Obviously we knew (the Stars) were going to come out hard. They haven't had a lot of success at home and we wanted to get some pucks to the net and some bodies to the net."
Tellqvist, who was credited with an assist on Shane Doan's second-period goal, had to be sharp in the second period when Dallas held an 18-5 shots advantage. He needed only six stops in the final period to post his first shutout of the season.
Nick Boynton and Doan each had two assists for Phoenix, which has won three of its last four.
Dallas has lost three in a row, all at home.
"You go 0-for-3 at home, that's rock-bottom for us," Stars captain Brenden Morrow said. "This is some of the worst hockey I've seen from this team in a very long time. The panic button hasn't been hit but the time is now to nip this and move forward."
The 37-year-old Modano, the all-time U.S.-born goal-scorer with 509, has been slumping with two goals and three assists in his first 13 games.
But Stars defenseman Philippe Boucher said Modano's quest for the record hasn't caused the players to lose sight of team goals.
"We all want him to get it and me on, but it's not a distraction," Boucher said. "We just have to do everything better, from effort to competing to focus. We're getting what we deserve right now."
Kapanen, who played for the Stars from 2001-06, notched the first goal of the game with 7:49 left in the opening period when he backhanded a loose puck past a fallen Smith.
Carcillo's rebound with 6:11 remaining in the first gave the Coyotes a two-goal pad and sent Smith to the bench after he stopped seven of nine shots.
The goalie change didn't do Dallas much good as Doan stretched the lead to 3-0 at 3:34 of the second period. Doan, who had just finished serving a penalty, jumped from the box, took a lead pass from Derek Morris and skated in alone to beat Turco.
Hanzal's one-timer from the top of the left circle 26 seconds into the final period and Vrbata's short-handed tally at 11:29 of the third made it 5-0.
- LW Josh Gratton was back in the Phoenix lineup after missing the first 10 games due to a finger injury. Gratton got into a first-period fight with Dallas' Brad Winchester Dallas has lost four of its last five. The Stars were shut out for the first time this season.
- Dallas' last shutout loss to Phoenix was 6-0 on Jan. 12, 2004.