I was about to say "nah I don't feel enticed to buy this adventure yet, since none of the revealed cards fit in decks I'd like to play/build..." and then it struck me.
Barnes in evolve shaman.
Evolve shaman is a (still super unrefined) deck where you play minions that have poor stats but a strong battlecry (fire elemental, tuskarr totemic), then transform them with evolve or master of evolution to hopefully get a regular statline body to create big value. Alternatively, play minions that have a high base mana cost but cost-reducing effects (nerubian prophet, thing from below) and evolve those to get high-mana minions of low-mana drops. Here's Kripp playing a
regular and
C'Thun-themed version.
Now, imagine Barnes in this deck. Barnes himself is an understatted minion with a strong battlecry, so the synergy is already there. But the real value is found in the 1/1 he summons. Assuming the 1/1 debuff does not carry over on evolve, evolution effects turn that 1/1 x mana minion into a full-bodied x+1 mana minion. For example, on turn 5 you could play Barnes + evolve and get a 5 mana body and a x+1 mana body, for 5 mana.
The weakness here is that if you don't have an evolve effect to play, the Barnes summons are gonna be underwhelming compared to say, a deathrattle deck where Barnes can drag up Sylvanas or Cairne. The only minions I can think off in evolve shaman that are better than vanilla 1/1s are Brann, C'Thun's chosen, thing from below and any totems (because they reduced thing from below cost).