So I beat the bosses on normal, basically just ramp druid them all and the Hero challenge (Hunter wsa pretty fun).
Heroic mode is proving to be a bit of a challenge. I managed to beat Lotheb very easily with this budget preiest deck. Basically mulligan for SW Death, a Sergant and something else and fill the board and foce the spore summons.
This seems like a pretty useful Budget guide to heroic as well.