Tootoo scored the go-ahead goal with 7:54 left in the second, beating Pogge with a blast in transition.
That goal came minutes after Legwand tied it. Pogge left the puck behind the net a teammate, but Legwand skated in, snatched it up and scored on a wraparound.
O'Sullivan put the Hurricanes up 1-0 late in the first with time winding down during a two-man advantage.
He took a feed from Anton Babchuk behind the right circle and unloaded a slap shot that got past Dekanich. O'Sullivan, who grew up in Winston-Salem and signed with Carolina last week, had two goals in two nights against Nashville and three points in three preseason games.
Copyright by STATS LLC and The Associated Press
Arena: PNC Arena Location: Raleigh, North Carolina
Referees: Francois St. Laurent, Paul Devorski Linesmen: Andy McElman, Steve Miller