Nashville didn't get a shot on goal until 6:41 of the first period and was outshot 13-3 despite having three power plays.
"We weren't very good in the first period," Nashville coach John Hynes said. "I thought Vancouver beat us all over the ice, and our speed, our competitiveness, our execution wasn't at the level that it needed to be. We did enough tonight to be able to find a way to win, but I think we got better in us."
Gross cut it to 3-1 at 3:00 of the second period, deflecting Niederreiter's shot on a power play from the slot.
"As a [defenseman], scoring your first one from there, that's a little uncharacteristic, but I'll take it," Gross said.
Gross then made it 3-2 at 1:06 of the third period on a point shot through traffic.
"We put ourselves in a big hole there and that's one of the reasons why we have him on the team," Hynes said of Gross. "He's shown that he's got the ability to be able to produce offense. He's got good vision. He can move the puck and obviously, the power-play goal he got was pretty good. You can see his offensive instincts down around the net and then obviously, the goal from the blue line was a great shot."