I think if you want some extra healing without using up a ton of card slots (i.e., multiples of
Elrond, Lord of Rivendell and a handful of Dwarf allies), you can go with
Elrond, Herald to Gil-galad. In the maneuver phase, Gimli heals Lego twice, Elrond heals Gimli twice, and at the start of the next turn Elrond heals himself twice. Basically,
Shoulder to Shoulder allows you to get double the healing you'd normally get from
Elrond, HtGG.
On that note, I'd consider another 1-2
Shoulder to Shoulder. It seems like a pretty important part of your deck, so you need to 1) ensure you get it, and 2) be able to replace it if it gets discarded.
The
Slaked Thirsts ideas that have been suggested are definitely the way to go, too. One
Slaked Thirsts + one
Greenleaf exertion = dead minion.
Ket is right, in that
Feared Axeman would be good for the
Slaked Thirsts route, but if you don't go with
Slaked Thirsts, then there's not really anything wrong with
Counter of Foes. Yeah, some people say that being exhausted is just asking to get hit with
Hate/Whirling Strike/whatever, but... uh... who says you HAVE to exhaust him? If you're going against a Sauron deck, having a companion exhausted is going to make them
Hate-fodder, regardless of which companion that is. Obviously you'd just make the game-time decision to not exhaust Gimli if you're playing Sauron or Raiders.
And, RE:
Desert Lord vs.
Gimli, Counter of Foes... uh...
Desert Lord can target ANY non-ring-bearing Gimli (and most companions, for that matter). If you're going to exhaust one of my companions anyway, then I'd be happy for you to exhaust
Counter of Foes, as he gets a bonus for being exhausted. So, as far as the
Desert Lord argument goes,
Gimli, Counter of Foes is actually a great thing to have, not a disadvantage.
Blood Runs Chill would be a good option, though you could also go
Secret Sentinels and/or
Vilya if you decide to put about 3
Elrond HtGG in. Yeah,
Blood Runs Chill can also hit possessions, but it's not always as reliable because it's not targeted. Also, it can't take stuff out until the regroup phase, which makes it a little less versatile than Sentinels.
Vilya is nice because it can repeatedly remove conditions, whereas
BRC and SS are one-shot cards.