I have had great success with this deck so far.
For action advantage, Light of the Valinor or Snowmane is key to getting the deck off the ground. The One Ring goes on Glorfindel of course, because I can't think of something more scary for Sauron than Glorfindel wearing his ring.
You can either focus Eowyn on attack or defense or have her do both. Regardless, play Strider on Eowyn. Eowyn can attack a lot before the contract flips and for massive amounts once it is flipped. Firefoot, let's you use that damage to kill two enemies if you choose to play it.
Gandalf's staff is key for dealing with shadow cards, and low threat let's you choose to engage one enemy at a time.
I generally don't flip the contract too quickly, the deck handles the encounter deck pretty well before the flip. Plus the reduction in cost is extremely beneficial early in the game, sometimes more than the added willpower and healing. However, if that healing or massive willpower is important for a quest early on, adding some good alternative restricted attachments will help you flip it earlier.