Just joining the discussion now... I think the perceived difficulty of the various quests depends on your playstyle and maybe on the way you approach them. I, for example, have never understood people complaining that Hunt for Gollum was too easy. HfG can be quite easy if the encounter deck is gentle with you, but it can release some devastating combos as well. This unpredictabilty (or even waywardness) made it a very difficult quest in my opinion.
On the other hand: We thought Conflict at the Carrock was rather easy once you had figured out to keep your threat low and prepare for the second phase of the quest... So this quest - as much as I still like it - didn't challenge our decks as much as did HfG. But then again, that's just my two cents!
I'm looking forward to all the future quests, but very much welcome the idea of throwing in "easier" quests on the way! Cause sometimes you're looking for a challenge (Go get yourself imprisoned by some Dol Guldur orcs!) and sometimes you just wanna relax a bit (Why not take a stroll along the old forest road?)...