Like, I'm not saying it's not a strong card. It is. But nerf worthy? I dunno about that, especially when stuff like Dr. Boom and Piloted Shredder escaped unscathed.
If Blizzard was going to look at any Shaman cards it should be Doomhammer (which you mentioned) and Tunnel Trogg (which they probably won't because it's rotating out anyway).
As far as Tuskarr Totemic goes, Blizzard probably should have added a new totem in WoG to dilute the pool but the card is probably within the range of power expected from most 3 mana class cards in my opinion.
TfB, in a vacuum, isn't that bad. Heck, if it only procced off of hero power totems, it'd be a totally fair card.
Combined with Tuskarr Totemic (which has a 3/7 chance of getting insane value, and only one objectively poor result) and Flametongue (which is already very powerful in a class that generates tokens and runs so many one-drops) it veers into over powered territory.
You could probably argue that almost any individual Shaman card is fine. It's just how well they all synergize with each other that makes it feel completely unfair to play. Shaman gets a bunch of cards out early because of overload, which is fair, but then they can negate the tempo loss of overload by buffing their minion(s), which is not.
Doomhammer without Rockbiter isn't quite as bad. Tuskarr Totemic if there were more bad outcomes would be fine. TfB is supposed to make a bad hero power into a postive, but Aggro Shaman runs Sir Finley AND TfB because you don't even need the Shaman Hero power to get value from it.
It's hard to look at Shaman and say "Nerf that card" because you can make an argument in favor of any of their cards and be right. Really, it's their synergies that need nerfed, and I don't know how you do that.
The "drawbacks" of running an RNG card like Tuskarr or overload cards such as Feral Spirits or Flamewreathed are pretty much nonexistent.