Finally, I feel like the HE have some synergy with the release of this cycle. Here is the HE deck I came up with thus far. Of course there is always room for tweeking .
Units: 17
3x Lothern Sea Master
3x Envoy from Averlorn
3x Elven Scout
2x White Tower Aspirant
3x Grail Knight
3x Lore Seeker
Legends: 3
3x Eltharion the Grim
Quests: 2
1x Heroic Task
1x Return to Glory
Tatics: 9
3x From Beneath the waves
3x Convocation of Eagles
1x Flames of the Phoenix
2x Shield of Saphery
Support: 19
3x Citadel of Dusk
3x Contested Village
3x Warpstone Excavation
3x Outpost of Tiranoc
2x Eataine War Room
1x Temple of Vaul
3x Judgement of Loec
1x Dawnstar Sword
The deck starts with Heroic Task and Dawnstar in play. Now I know many people think not being able to mulligan is a big deal, but there are plenty of cards that(19 in fact) can be played your first turn of the game. Also, Heroic Task allows you an advantage in a couple more ways; by playing Grail Knight on your first turn for 2 and Heroic Task thins your deck out even more by starting 2 cards in play increasing the odds to draw a great opening hand. The Object is to get Eltharion in play and abuse his abilities along with Lothern Sea Master with indirect damage. Let me know what you think. Enjoy : )