I ran The Anointed one, Alchemist, Banshee, Valkyrie with a +2 red banner for a long time and with much success.
All you need on Anointed one is his Fast trait, Frenzy can be left alone. One red match will fill the Anointed one, he fills Alchemist, Alchemist fills Banshee, Valkyrie sets up for Banshee and fills Anointed…
The team is rather squishy, but much faster than the Treant variation.
Also, with Valkyrie/Alchemist/Banshee core, you can try using anything with red, yellow or blue mana. Jarl, Great Maw, Moloch, Knight Coronet, Khorvash, Behemoth, whatever you have. Try it out and see for yourself. Cheers!