I actually liked the quests alot, they sort of balanced the heroes a little bit. Did they really have to go?
You could get a "meh" hero selection but if you get a good quest you could make up for it. Of course good hero and good quest is even better... but at least with quests you got a second roll.
Quests were also easier on requirements on bad heroes, most of the times. Hope they will do something with the balance changes to help it, other than adjust armor.