This is the Kolento Fool’s Bane C’Thun Warrior Deck he was playing on stream. C’Thun Warrior is the obvious choice for the new card Fool’s Bane. You can attack multiple times in the same turn to clear up some minions, and C’Thun Warrior’s typically have the armor to absorb the damage.
On the few games I saw it was working out really well for him. C’Thun Warrior is also a good counter to Beast Druid, which is going to be really popular for a while so it might be a smart choice to play this deck.