There we were, discussing which Quest deck would be most OP, but that opportunity has passed. Maybe it’s for the better, though, at least in terms of fun.
The first and rather unsuccessful attempt for me (3-3, although one loss was to ridiculous Convoke the Spirts — yeah…) was this:
First try
### Brawl Deck
# Class: Death Knight
# Format: Standard
# Year of the Raptor
#
# 2x (0) Horn of Winter
# 2x (1) Crypt Map
# 1x (2) Bloodmage Thalnos
# 2x (2) Frost Strike
# 2x (2) Harbinger of Winter
# 2x (2) Hematurge
# 2x (3) Chillfallen Baron
# 1x (3) Dissolving Ooze
# 2x (3) Reluctant Wrangler
# 1x (3) Staff of the Endbringer
# 1x (3) The Egg of Khelos
# 2x (4) Cryosleep
# 2x (4) Remorseless Winter
# 1x (4) Torga
# 1x (6) Bob the Bartender
# 2x (6) Bonechill Stegodon
# 1x (7) Endbringer Umbra
# 2x (7) Story of Umbra
# 1x (8) High Cultist Herenn
#
AAECAfHhBAiXoATvkwfblwfYmAf1mAfsmwfXnQfSrgcL9eMEh/YEiPYEtIAF2OUG3eUGmI0Ht5UH9pYHopcHm54HAAA=
#
# To use this deck, copy it to your clipboard and create a new deck in Hearthstone
Looks somewhat promising if optimised, mostly by taking all the slow stuff away from it 
, like the egg, weapon etc (I wasn’t sure what to expect and included it in case people were playing slow and greedy decks, or something like it), and playing it just like a Frost DK with some deathrattles. I’m leaving it here for future reference and possible improvement.
Got Muradin from a pack, could build an aggressive Shaman with it, I guess, but we’ll see.
Yeah, that was one of my considerations, too, but it didn’t particularly appeal to me. Maybe Shaman isn’t my class at all. Why, I haven’t even levelled it up like the others.
[UPD] Alright, just have gone 6-0 with an updated version (see the list below), although it might depend on opponents, of course. Never got to play Herenn , so it can be cut, as for Torga — not a bad draw engine, but not strictly necessary either, I suppose. Deathchiller is an important card here.. Thalnos isn’t bad at all, Umbra’s stuff can be strong, and all of it’s free or cheap. Dunno about Hematurge, but it is flexible and can discover something useful. Reluctant Wrangler is a decent source of corpses (for the Reanimated Pterrordax, if nothing else, which is a high-tempo card — just what you might need) and a sticky minion with some Taunts — ‘a little something to keep them busy, perhaps’.
Maybe going with one Unholy rune and stuff like Wave of Tar — or perhaps even giants — is an option, especially if building a strictly budget version.
I won one game vs an aggro elemental Shaman, as proposed in the first post (it also had Platysaurs, though — just for card draw, I suppose), so it’s at least a contender.
Frost Deathrattle DK
### Brawl Deck
# Class: Death Knight
# Format: Standard
# Year of the Raptor
#
# 2x (0) Horn of Winter
# 2x (1) Crypt Map
# 1x (2) Bloodmage Thalnos
# 2x (2) Deathchiller
# 2x (2) Frost Strike
# 2x (2) Harbinger of Winter
# 2x (2) Hematurge
# 2x (3) Chillfallen Baron
# 2x (3) Reluctant Wrangler
# 2x (4) Cryosleep
# 2x (4) Remorseless Winter
# 1x (4) Torga
# 2x (5) Reanimated Pterrordax
# 2x (6) Bonechill Stegodon
# 1x (7) Endbringer Umbra
# 2x (7) Story of Umbra
# 1x (8) High Cultist Herenn
#
AAECAfHhBASXoATvkwfYmAf1mAcN9eMEh/YEiPYEtIAF2OUG3eUGmI0Ho5IHt5UHupUH9pYHopcHm54HAAA=
#
# To use this deck, copy it to your clipboard and create a new deck in Hearthstone