This is the deck I've been testing on my last games.
Beravor is a hero I'd always wanted to play more. I think her ability is very powerful and underused, so I tried to build a deck which has lots of ways to ready heroes, facilitating the possibility of using it.
It is not so different than most of the Legolas + Gimli builds, and is a deck which doesn't excel in anything but it can contribute to everything, making it a good multiplayer deck. Also it works quite well in solo, except in the most hard quests.
Steward of Gondor is a priority, and must be played to Legolas, which allowing him to recur Elven-light each turn, and ready Gimli after commiting him to the quest. Usually we'll play first Unexpected Courage to Beravor, to allow her to use her ability and then commit to the quest, defend or attack.
Gimli's ability is hard to use, as we will usually need his resources to play some of the leadership cards. That's why he will almost always be the target of Unlikely Frienship. Once he gets Heir of Mardil, and The Day's Rising