There's no reason whatsoever for the Hurricanes to trade Staal. They're still competitive, Staal's still young (27 years old) and productive and he's committed to that franchise long-term. Staal-Skinner is also a helluva 1-2 punch down the middle to build around long-term.
And before anyone brings up the Dion Phaneuf example, Darryl Sutter traded us Phaneuf because 1) he stupidly thought the recently acquired Bouwmeester was an upgrade that, along with the emergence of Giordano and the potential addition of White, made Phaneuf expendable, and most importantly 2) he knew his job was on the line, so he made a desperate trade that while absolutely idiotic in the long term, he thought would at least give the Flames enough of a boost that year to get into the playoffs.
Now, I seriously doubt Jim Rutherford, who's been working for Peter Karmanos for over 25 years, has any immediate fear for his job. So if he decided to trade Staal, he'd only do it in exchange for another player who's in relatively the same age group (or younger) and brought the same elite level of talent to the table. Like the Heatley-Havlat trade in the summer, or the Erik Johnson-Chris Stewart trade last year.