Beauty is Fading is one of the worst cards ever. Would you rather play that or, say, Cantea for
?
Relentless Charge is pretty common, but there is a lot of maneuver healing as well--The Choice of Luthien and
Might of Numenor.
I actually don't think {Ringwraith} is a very big problem. After the first turn, the deck chokes relatively well so you really only have to worry about one (if not two) Nazgul. Arwen can take one and Aragorn can absorb wounds from the other.
Three copies of
Elrond, Herald to Gil-Galad means that even if one or two is discarded, it will still be okay. And he is never really exhausted unless you use him and
Secret Sentinels in the same turn.
Ulaire Attea, The Easterling does a single wound, and anyways, after you see cards like that you just think,
okay, just be carefully with my exertions of Elrond. He auto-heals, after all. The guy to really watch is
Tower Assassin.
I appreciate you pointing out cards that may work against it--there certainly are some (
Beauty is Fading is a fluke card of working, anyways).
Relentless Charge is a tough card no matter what you are playing and you always have to be careful around
Tower Assassin. But that said, this deck does a pretty good job of what it intends to do. I have tried the Free Peoples' side with my similar Shadow (replacing
discard) and it cycles much better that
Gwemegil even without
Delving.
-wtk