That is really hard to answer without knowing the stats of your Char. In my opinion the War Totem is really good if you have really good gear as a Fury warrior. For me it's a 416 dps increase over the NES but my gear is really good (264+).
For a player that hits 80 the combination of Mirror of Truth + Darkmoon Card: Greatness/Banner of Victory would be a good start. And there are many Items for frost badges that are more appealing than this trinket. And I'm not really a fan of the NES because it only procs from crits.
Also the stacks of the War totem tends to run out when you're not hitting something the whole time so it's perfect for boss battles and less valuable for short fights with pauses in between (and fights in heroics tend to be that).
Wer reitet so spät durch Nacht und Wind?
Es ist der Kodo mit seinem Rind.