Okay so this deck is far from finished. But the concept is there. You want to mulligan for early cards like King's Elekk, Animal Companion, and possibly Unleash and Tomb Spider/Houndmaster. The Elekk will most likely fish some big drop for you, so you will hopefully have either Thaurissan at turn 6 in order to follow up with a combo, or a Highmane for almost direct board control.
The following are some possible combos:
-Bestial Wrath/ Stablemaster + a big Beast (it's the strongest on the Giant Sandworms)
-Starving Buzzard/ Tundra Rhino + some smaller Beasts (especially Timber Wolves work well, but hopefully -and most likely- they will release some other cheap Beasts)
I'll be updating the deck as new cards get revealed, really hope it will be able to work!