This deck only really has two concepts: Get board presence, then buff from there.
As far as tokens go, in this instance, the Shaman Totems are now strictly better than the ones that a Paladin would produce, since they are all 1/1 and their associated effects. You will want to use things like Razorfen Hunter, Feral Spirit, Dragonling Mechanic, and Silver Hand Regent to build your board presence, while using cards like Frostwolf Warlord and Mukla's Champion capitalize on that presence. Shade of Naxxramas and Questing Adventurer gain value from the low card values if played early and spells for control and draw. Pretty basic.
UPDATE for 2016:
Just in time for new cards, this deck has been updated with some of Shaman's most OP cards, especially for this brawl. Spirit Claws and Maelstrom Portal for board control and Evolve for outrageous value. Enjoy your free pack!