Over the years it seems like Shaman has gone back and forth between OP and irrelevant often with many notable nerfs along the way. One card that comes to mind is Tuskarr Totemic. With a small totem pool in standard the nerf was needed. Now in wild there is a big totem pool which solves the original problem. Also Wild being as crazy as it is would not fear a card like this (pre nerf).
This was my favorite card of all time and I hope to see it in its old form someday.