Rastakhan's Rumble Guide
Total Deck Rating
More than likely he was boasting two of each card, plus a legendary or two that you didn't see. He has an unusually strong beginning deck, so I'd assume he balanced it by having a burst start that trickles down into late game to avoid dead turns. Makes sense with the druid's synergy-type play style.
Edit: I've been using healing touch in some of my decks. It has saved my ass a few times. At least try to use it in a deck and see how it fairs.
This list seems to be incomplete as it only has 20 cards. I'm assuming most of the minions should be doubled up?