New faces include forwards Leo Komarov, Valtteri Filppula, Tom Kuhnhackl and Matt Martin, who returns to New York after being traded by the Maple Leafs for goalie prospect Eamon McAdam on July 3.
"You can go on and on about how tough it is [without Tavares], but I think the future's still bright," Nelson said. "We have one of the best players in the League with Barzal. He came in right away and won the Calder, so that's a guy right away you look at [who] could even take a bigger step forward and lead us even more than he did last year. So we can lean on guys like that."
Lamoriello will try to make the necessary changes in order to turn the Islanders around, the way he did for the Maple Leafs as their GM the past three seasons. Toronto qualified for the playoffs in the last two seasons with Lamoriello; it missed in nine of 10 before he became GM on July 23, 2015.
Trotz, 56, arrives in New York as the fifth-winningest coach in NHL history (762), 20 behind Al Arbour, who coached the Islanders to four straight Stanley Cup championships from 1980-83. New York added associate coach Lane Lambert and director of goaltending Mitch Korn (each worked with Trotz in Washington and with the Nashville Predators); assistant coach John Gruden (who won an Ontario Hockey League championship with Hamilton last season); and goalie coach Piero Greco, who last season helped Toronto of the American Hockey League win the Calder Cup.
"I'm excited about the coaching staff," Lamoriello said. "Not only the experience there, but the winning end of it. Each one of those people behind that bench have won a championship in one area or the other, whether it be Stanley Cups, Memorial Cups, you name it. In my opinion, winning breeds winning, and that's what you feel good about."