This is an awesome idea. Apart from making couples jokes (Frodo and Sam, for example?

) there doesn't seem to be anything wrong with the deck. Problem is
Arwen's Fate is not a good card. You might want to pack some healing like
Farewell to Lorien or
Athelas/
Kingsfoil to support it and other exertions. There's also no reason to run 2 steeds - you can grab your steed site 1 at
Stables. Nor should you use 2
Rider's Bow as it's really not that essential that Eowyn gets one. You should also use
Lady of Ithilien, who is much better than
Dernhelm.
Thranduil