I got a chance to play the first quest from the new expansion last night and I didn't get very far but early indications are that this will be a good set of quests. I've just started playing 2-handed solo so I put together a Gondor and a Rohan deck and proceeded to start the first quest, which is difficulty level 5. Usually I don't have much trouble with level 5 quests, but I quickly got trounced and within 5 turns my Gondor Heroes were all dead and I hadn't even made it past the first stage.
This quest starts in an Inn where you are given a secret scroll to protect, but immediately you are tracked down and a brawl in the inn breaks out. It was the first Battle quest I had to deal with, which made my Rohan deck pretty useless and meant my Gondor heroes had to both carry the load questing and fighting which didn't end well for me. I think I'll need to swap out the Rohan deck for a good tactics deck next time.
Overall, really enjoying this one so far. The new mechanics and card effects I've seen so far are interesting, and I really felt like I was in a bar room brawl with thieves trying to steal the scroll from me. It's also a nice change to get out of the dark dungeons of Moria and see some new/wilderness locations and enemies.