Victory in the shootout left them with a record of 13-0-3, level best with the 2006/07 Anaheim Ducks among teams to have taken at least a point from their first 16 games.
A pair of strikes in the second period from Marian Hossa had earlier looked like making things even easier only for the Canucks to force overtime.
Shea Weber continued to put his modest early-season form behind him with an overtime winner to see the Nashville Predators past the Detroit Red Wings.
Weber, who already had an assist to his name, pounced 44 seconds into OT to record his sixth point in four games and his third goal in as many matches.
Weber's intervention secured a 4-3 victory to edge his side into second place in the Central Division.
Montreal Canadiens picked up a fifth straight win at the expense of New York Rangers.
The Northeast Division challengers took a 3-1 result, with Alex Galchenyuk ending a 13-game drought with the third-period shot that made it 2-1.
The Winnipeg Jets were 2-1 victors over the Buffalo Sabres to begin a five-match away run in positive fashion.
Bryan Little and Andrew Ladd were their scorers.
The Ottawa Senators condemned the New York Islanders to a 3-1 reverse, with the damage being done in a two-goal middle period that saw Colin Greening and Andre Benoit hit the net.
The Islanders showed some improvement on their 7-0 thrashing at the hands of the Philadelphia Flyers last time out but it was still not enough.
Toronto Maple Leafs goaltender Ben Scrivens saw a two-match shutout ended in dramatic fashion as he conceded all of the Tampa Bay Lightning's efforts in a 4-2 defeat.
The scores were tied at 1-1 after the first period but the Lightning took control and had opened up a three-goal lead before Toronto ended the scoring with a consolation.
The San Jose Sharks edged the St Louis Blues 2-1, upsetting a form book that had the Sharks winless in seven and the Blues on a hot streak of three.
Tim Kennedy was the match-winner when he powered home with just under seven minutes left.
The Winnipeg Jets moved off bottom spot in the Southeast Division thanks to a 2-1 win over a Buffalo Sabres side who continue to prop up their own Northeast opponents and the Los Angeles Kings bested the Edmonton Oilers 3-1.