The first time I got to legend was with this deck back in the LOE release days. Sure, you can't ever again compare the consistency of having Ooze and Spiders in your deck, but the recent expansions have also given pretty good board fillers such as Forbidden Ritual, Bilefin Tidehunter, and Pantry Spiders.
1/3 of the deck costs one mana, so you can hit Life Tap aggresively to get cards in hand and on board eventually.
As a new test, I wanted to see how Illidan Stormrage fared. Back in the old days you'd run Dr. Boom as a high cost play. Illidan costs one less and it triggers everytime you play something, so you can also fill your baord with 2/1s.
Do not forget Brann Bronzebeard is one of the MVPs in the deck. With him you can get multiple Dark Peddler effects as well as instant 4 minion board from Pantry Spider or Bilefin Tidehunter, in order to activate Reliquary Seeker or Sea Giant. Or even a turn 10 Gormok the Impaler, if the game got that far. Or just to get back on board after an AOE effect.
The gameplan is vomiting minions to achieve sinergy with the forementioned cards, while trading your tokens to keep board control. Darkshire Councilman, Reliquary Seeker, Sea Giant and Gormok the Impaler are your biggest kill conditions since by the time you can enable them, it will be just too many threats to overcome. Since you constantly have many tokens at disposal you can strategically set damage aside for both trading and go face with the remaining ones. Of course try always to trade in a way your minions will survive the most, though slamming 1/1's is fine at times.
Currently the deck's bad matchup as far as I have seen is the new spell power midrange Shaman, since it runs 4 AOE, and at the same time force you do the Token Zoo trading game, so most of the time you just have not enough board to play. Even Dragon Warrior should be fine though since you can easily overcome up to 2 board wipes.