Winnipeg became the first team in the NHL this season with two 20-goal scorers.
"When your top guys can do that, it gets the opposition on their heels a little bit," Jets coach Scott Arniel said. "They have to be aware of when they're on the ice at all times. And when you can go out on the road and your top line can do that, it certainly leads to lots of success.
Scheifele, Connor and Vilardi combined for 11 points (five goals, six assists).
"Their top line is as elite as any in making plays and taking advantage when they get time and space and you're chasing them," Tavares said.
Tavares cut it to 4-2 at 13:42 when he took a pass from Jake McCabe and shot blocker side from the high slot.
Scheifele completed the hat trick with an empty-net goal at 19:39 for the 5-2 final.
Winnipeg had lost the past six games against Toronto (0-5-1), including 6-4 at home on October 28, their first loss after starting the season 8-0-0.
"I think the biggest thing is we didn't play our best when we played them last," Scheifele said. "We were excited to get another crack at them and show them the game that we can play. All in all, it's a big win for us and that's pretty much it."
NOTES: Tavares, who scored 272 goals with the New York Islanders, became the fifth player in NHL history to score 200 goals for two teams, joining Wayne Gretzky (Edmonton Oilers, Los Angeles Kings), Lanny McDonald (Maple Leafs, Calgary Flames), Mark Messier (Oilers, New York Rangers) and Keith Tkachuk (Winnipeg Jets/Phoenix Coyotes, St. Louis Blues). … Jets defenseman Haydn Fleury appeared to injure his right leg in a battle for a loose puck with Maple Leafs defenseman Connor Dewar and left the game at 19:06 of the second period. Arniel said he "tweaked the lower body" and is day to day... The Maple Leafs were also without defenseman Chris Tanev, who was scratched after taking the warmup because of a lower-body injury.