Neat idea. My $0.02 on the freeps, later or tomorrow on the shadow:
I don't like
SaWtC when Frodo isn't supported by
A Promise anyhow.
AtAR does the same trick and you get the vitality. Forgetting to put 7R1 on can lose you the game. Also, more vitality is better against Morcs and Twilight Nazgul.
Interesting choice of companions. With only 1
HtGG in the deck, you might as well play 2x the EL companion. He can also bear
Vilya and is a
Naith Troop with more benefits. Speaking of Naith, you might want to consider
Naith Warband. It's awesome for Elves and a viable "replacement" for Glorfindel and the likes.
I like the synergy of
Galadriel KoN and
Gandalf MoW, but you barely have any
cards that you are able to forfeit to her. I think
LotGW might be a better choice her, opening 2 slots for that Elrond and a second Haldir. I am also surprised of the lack of
Elven Sword. That card basically screams to be in the deck. I'd cut
Echoes of Valinor and
Nenya for 2. Shame that you can't benefit from
Glimpse of Fate with those cards. Another neat trick is
Still Needed +
Banner of Elbereth.
Sam could be replaced by
Proper Poet, as the only burden dependend shadow is Beasterlings and they get their 2 every turn if necessary. As Gollum shouldn't be a big problem for your guys, I suggest to use a regular
Hobbit Sword. That way, Sam can benefit from it as well. The
Mithril-coat could become a
TABA for the same effect.