This is the Kolento Aggro Murloc Paladin w Finja Gadgetzan Edition deck he was playing on stream.
Aggro Paladin lists are always fun and there are some cards in the new expansion Mean Streets of Gadgetzan to bring these lists back. With Murlocs too!
The new Paladin Legendary Wickerflame Burnbristle is actually pretty awesome if you have it.