This is the Savjz N’Zoth Yogg Shaman Deck he was playing on stream. It’s 
a control Shaman deck, Shaman has become a powerhouse for control archetypes since the addition of Hallazeal the Ascended. Combo this legendary with Elemental Destruction and you can usually full heal.
There are some value cards in this deck, check you have:
Cairne Bloodhoof
Sylvanas Windrunner
Chillmaw
Ragnaros the Firelord
Ysera
and of course:
N’Zoth the Corruptor
Yogg-Saron Hope’s End