For the freeps, I suggest you get some healing. Especially on Gandalf, since
TMAYOD,
Let Us Not Tarry and
Not the First Halfling all require Gandalf to exert. Also
Brego instead of one copy of
Horse of Rohan seems like a better choice.
As for the shadow, since you're going for corruption, you might take 4x
Easterling Lieutenant and 2x
Easterling Guard, because Lieutenant is cheaper and you would keep the same number of cards, although I'd go 4:4.
Evil Smelling Fens can help in that manner to pull those Easterlings back from discard.
You might also consider a copy or two of
A Dark Shape Sprang. It's a very unexpected card and I won the game more than once with it.
EDIT:P.S. You might consider taking more copies of Gandalf and
Radagast instead of
AWINL for some extra healing.