GLENDALE, Ariz.-- Pittsburgh coach Mike Sullivan knows what a championship-caliber team looks like and, the last week or so, his Penguins didn't fit that vision. They were taking on the appearance of any other team, and Sullivan didn't like that look at all.

On an unlikely night -- one in which they nearly gave away a game to the NHL's worst-record team -- the Penguins finally resembled the team that won the last two Stanley Cups.

Olli Maatta's slap shot goal from the left point with 14.5 seconds remaining ended Arizona's comeback, and the Penguins gave up a two-goal lead but still rallied to beat the last-place Coyotes 4-2 on Saturday night.

Evgeni Malkin scored for the Penguins and set up Maatta's goal, and captain Sidney Crosby added an empty-net tally with six seconds to go as the Penguins ended a three-game losing streak and extended Arizona's slide to six games.

"There was a different feel behind the bench tonight," said Sullivan, who got his 100th victory as the Penguins coach. "It was a good feel in here, to sense the urgency our guys had ... and to stick with it."

Carter Rowney got the Penguins going by scoring short-handed in the second period after they couldn't convert on the game's first four power plays, and Malkin made it 2-0 later during a period in which Pittsburgh outshot Arizona 17-6.

Matt Murray stopped 15 shots for the victory after Pittsburgh had dropped four of five -- all by one goal.

"We were outplaying them the whole game, but pucks weren't going in for us," Murray said. "But we stuck with it and got it done."

Despite being dominant for much of the game, the Penguins -- who led 33-17 in shots -- let Arizona back in it as Nick Cousins scored with nine seconds left in the second period and Max Domi, who spent much of the early part of the game in the penalty box, tied it near the midpoint of the third period.

"But good teams find a way to win games like that, and that's a good team over there," Domi said. "They found a way and we came up just a little short."

In a season filled with losses -- Arizona is an NHL-worst 7-23-5 overall and has dropped nine of 10 -- this might have been the most difficult yet for the Coyotes and first-year coach Rick Tocchet, a Penguins assistant the Cup the last two seasons.

"Yeah, it's tough, a lot of guys are down ... it's 14 seconds (remaining)," Tocchet said. "I thought the third period was our best period. We didn't give them that much, and climbed back in it."

Then, almost sighing, he said, "That's the life of a Coyote right now."

With their teams struggling for goals and wins, both coaches switched up their lines. Sullivan tried out myriad combinations early on, such as moving up right wing Phil Kessel to Crosby's line. Tocchet shifted the slumping Domi -- who hadn't had a goal since Nov. 20 -- from left wing to second-line center between Christian Fischer and Clayton Keller. Domi hadn't played center since junior hockey, and looked like it early on.

Domi drew three of Arizona's first four penalties, then lost a puck battle with Penguins forward Bryan Rust in the offensive zone to create a odd-man rush in which Rust fed Rowney for Pittsburgh's first short-handed goal in 77 games against Arizona.

Later in the second, Malkin dug out the puck behind the Penguins' net and broke up ice, then went to the net to nudge Conor Sheary's pass to the crease past Antti Raanta, who made 29 saves.

"That was tough," Domi said. "Antti was best player in the game by far. Antti was unbelievable."

Cousins got Arizona back in the game by beating Murray with 8.7 seconds left in the second period, holding up briefly in the left circle to create shooting space for a wrist shot. Domi, shaking off his earlier misplays, then tied it at 9:43 of the third with his third goal of the season.

Raanta later prevented Pittsburgh from taking the lead by making a strong save on Sheary's short-range wrist shot with the net seemingly open at 13:20 of the third. But he couldn't stop Maatta's game-winner during a shift in which Malkin dominated with his puck possession.

"I thought we deserved this one tonight," Crosby said.

NOTES: Arizona is 3-10-1 at Gila River Arena. ... Sullivan reached his 100th win in his 170th Penguins game, or seven more games than it took former Penguins coach Dan Bylsma to get his 100th. ... Penguins RW Tom Kuhnhackl (upper body) sat out as fourth consecutive game. ... Coyotes C Zac Rinaldo (illness) missed a second successive game. ... The crowd was swelled by thousands of Penguins fans, who began the game with a loud "Let's go, Pens" chant. ... Diamondbacks RHP Archie Bradley watched the pregame warmups from the Coyotes bench. ... Arizona coach Rick Tocchet, a former Penguins player and assistant coach, has lost seven of 10 to Pittsburgh as a head coach. ... Malkin has two goals and three assists in two games against Arizona this season. ... Crosby scored his eighth goal in 11 games and his 14th overall.