Hintz scored 50 seconds into the first period when Robertson's shot deflected off his skate to give the Stars a 1-0 lead.
"It's important to get out there, especially in your home rink, you want to get that first goal," Dallas coach Rick Bowness. "Tonight, we just came out of the gates great, and we were able to capitalize on that first chance."
Jarnkrok tied it 1-1 with a one-timer from the edge of the right face-off circle for a power-play goal at 8:25.
Pavelski put the Stars back in front at 11:00 on a rebound of Miro Heiskanen's point shot to make it 2-1.
Robertson extended the lead to 3-1 when he scored from the crease on a 5-on-3 power play at 13:01. He has five goals and seven assists during his point streak.
"This team starts really good in their building," Kraken coach Dave Hakstol said. "We didn't match that in the first. The 3-1 deficit after the first period, as we know, it's tough to come back from behind in this league.
"Our second and third periods, effort-wise, were real good. We turned the game. [We] made a mistake at the end of the second to give the two-goal lead back. I have no issue at all with our effort and compete in the second and third period, but we didn't match them in the first."
McCann cut it to 3-2 with his 15th goal of the season at 5:38 of the second period when he took a cross-crease pass from Jordan Eberle and shot the puck over Oettinger's glove, but Pavelski scored his second of the game at 18:37 nine seconds after a Kraken power play expired on a tap-in from the top of the crease to make it 4-2. It was his 15th goal of the season.