Some actual advice: right now you have a lot of temporary skirmish buffs:
Forearmed,
Cirdan,
Glimpse of Fate. At some point I think a few permanent strength modifiers are just more efficient: pushing one or two companions past 9 str would mean you could win some skirmishes without having to use these resources (or without having to use two in one skirmish).
Asfaloth seems really good with King sites, or you could focus more on getting Gil-Galad +
Aiglos out. I think the damage bonus from Gwemigil is important but I'm not sure if it's worth running Arwen.
Secondly, I think at some point utility cards help you more than winning every single skirmish.
Hosts of the Last Alliance helps prevent
Cirdan from getting
Red Wrath'd, and I would try to have at least 2x
Alliance Reforged for consistency. Maybe another
Nenya- the healing is amazing, even if the secondary effect is a little redundant with Gandalf out.
Shadow Between? Also, I might consider the regular
Bow of the Galadhrim- it gives you more options I think.