The loss extended the Hurricanes' losing streak to 11 games and gave the Leafs their second win of the season.
Nikolai Kulemin and John Mitchell also scored for Toronto and John Gustavsson recorded 34 saves.
The Hurricanes had taken a 2-0 lead in the first period when Sutter backhanded a loose puck into the net at 7:51 and Samsonov scored on a rebound with 2:38 to play in the stanza.
Toronto came back with Mitchell's one-timer just 1:12 into the second period and Kulemin's game-tying goal with 12:37 to play in the period.
2014: NFL Cheerleaders [PHOTOS]
LeBron James reveals his new Nike shoes