Eeli Tolvanen put the Predators ahead 2-1 at 1:24 of the second period, firing a shot through traffic past Reimer's glove into the far upper corner of the net. Cole Smith, who was playing his 10th NHL game, had an assist, for his first NHL point.
Niederreiter made it 3-1 at 15:14, finishing a 2-on-1 with Dante Fabbro from the left circle. Sherwood assisted on the goal.
"For the most part, I thought, up until they made it 3-1, we were hanging around," Quinn said. "I liked some of the things we were doing. But once they made it 3-1, I really thought there was a huge disparity in the way they played compared to the way we played.
"I thought the last 25 minutes, they really took it to us, and I thought we got a little bit demoralized. We've got to toughen up a little bit mentally in that department."
Ryan Johansen had a chance to extend Nashville's lead, but Reimer used his right pad to stop the breakaway with 2:08 remaining in the second period.
Matt Duchene scored into an empty net with 32 seconds left in the third period for the 4-1 final.
"I think we've got to put this one behind us," Hynes said. "Tomorrow's a new game. Tonight doesn't have an impact really on tomorrow. We have to make sure that we get rest. We've got to get our mindset right and approach tomorrow [focused on] some of the things we can do better.
"We found a way to win the game, but we weren't perfect in the game, either. You're not trying to chase the perfect game, but I think our objective, very similar to what we talked to the players about all training camp, [is] 'How can we be better tomorrow?' And that's what our objective is going to be."
Defenseman Matt Benning had 14:56 of ice time in his debut with the Sharks after signing a four-year contract July 13. He played the previous two seasons with the Predators and had 15 points (one goal, 14 assists) in 118 regular-season games and one assist in eight Stanley Cup Playoff games.