Was das Deck angeht wäre ich auch neugierig zu sehen womit Du spielst.
Zu Deiner eigentlichen Frage:
Die ersten beiden Zyklen enhalten tatsächlich viele Szenarien die relativ einfach sind oder einfach werden, wenn man die "Lösung" gefunden hat.
Außerdem spielt es natürlich auch eine Rolle wie groß Dein Kartenpool ist.
Ich benutze immer nur Karten bis zum jeweiligen Zyklus, also beim ersten Zyklus Grundspiel bis Rückkehr zum Düsterwald. Bei Khazad-Dum und Zwergenbinge alles bis einschließlich Schatten und Flamme. Spielen gerade Erben von Numenor mit den Karten bis zum Ende von Gegen den Schatten.
Nimmt man den kompletten Kartenpool würden wahrscheinlich schon viele Szenarien zu leicht.
Mit der Erben von Numenor-Box zieht die Schwierigkeit aber schon ziemlich an.
Was die Albtraumdecks anbelangt, waren die mir immer zu teuer für das was sie bringen. Da kaufe ich lieber Standalone Szenarios oder normale Erweiterungen.
Der Feind in Osgiliath ist zum Beispiel ein sehr schönes Szenario...