Personally, I don't see your Fellowship faring very well. Let's see what I can suggest for you to change to make it stronger.
Galadriel, Bearer of Wisdom would be better than Frodo because with
AtaR and a
Nenya (also better than
Lembas) she can be an archery machine with
The Splendor of Their Banners. For companions, I would start
Greenleaf and
QoEaM instead of Haldir. The Naith are better in a pure power deck and I think
Lorien Swordsman would fit this idea better.
Cirdan is also good here with the events. That being the case I would drop the Naith Longbows to bring your
Elven Bow up to 4. The allies don't really help that much in my opinion, maybe keep Rumil, but Uruk-Hai aren't as common as they used to be so Orophin should be out. One
Secret Sentinels wasn't enough condition removal anyhow, so I would probably replace those with
Company of Archers. I would also probably add another of
Feathered,
Double Shot, and
Blades Drawn.
That is No Orc Horn is also better than
Sword-Wall. I would also probably use
Shadow Between for some extra healing. This is how I would probably play this:
Galadriel, Bearer of WisdomThe One Ring, AtoR
Legolas, GreenleafArwen, Queen of Elves and MenLorien Swordsman x2
Cirdan, The ShipwrightRumil, Elven ProtectorElven Bow x4
Elven Sword x4
GwemegilAsfalothNenyaThe Splendor of Their BannersBlades Drawn x2
Shadow BetweenStrength of ArmsFeathered x3
Double Shot x3
Company of Archers x3
That is No Orc Horn x2
It's also a few cards smaller so it should help your draws be better. I didn't really mean to rebuild your entire deck hope you don't mind.
As for your shadow, I would say try more for site control or for archery. Combining the two isn't as effective, so if you focus it should become more potent.