I really like the different options that the contracts can bring to deckbuilding, and Last Alliance is no exception!
I've been wanting to bring out Lore Glorfindel for awhile because I think he's good, he's just outshined by his Spirit version. Elrond is a natiral fit, smoothing out ally resources and making Glorfindel's healing better. Beregond is a great fit, providing a dedicated defender and lowering threat.
The contract was easy enough to satisfy as I had plenty of allies I wanted to put in from both traits, but the real star here is To The Sea! The contract lets me replace the wording from Noldor to Gondor, so now I can discount all my favorite expensive Gondor allies. Gandalf is in there just as a great Neutral ally.
Reforged lets me cheat in Steward and Gondorian Shield and Counsel helps with threat.
The biggest issue here is card draw, so I run 3x Lorien's Wealth and Glamdring to help out.
One issue here. Gandalf, as an Istari, does not fulfill the requirements of the contract and thus cannot be included. Each of your allies need one of the two traits (in your case Noldor and Gondor).