So these are some ideas that come to mind. I think it will make them not as powerful, but hopefully still useful in some way.
GALADRIEL, LADY OF LIGHTAt the start of your turn, you may heal an ally whose home site is 6.
Fellowship: Exert Galadriel to play an Elf. That Elf's twilight cost is -1.
I thought of making her exert twice, but I don't know if that's any better. Also I reduced her ability to be helpful, but not abusive.
SARUMAN'S SNOWSSpell. Weather. To play, exert an (Isengard) minion twice.
Plays on a site. No player may use Skrimish special abilities while at this site.
Discard this condition at the end of the turn.
This one was hard to come up with, but I think this may work. Two exertions make it tougher to play (maybe change it to exert 2 (Isengard) minions?). I also changed it to allow Skirmish events so it isn't as powerful either.
ULAIRE NERTEA, MESSENGER OF DOL GULDURWhen you play Ulaire Nertea, if you spot 5 companions, you may play a Nazgul from your discard pile.
This eliminates his splashability in different decks, but still keeps his purpose mostly the same. I also chose to only play one minion to keep it from becoming an endless supply of minions on large fellowships. I thought of just a (Nazgul) minion in general, but replaying
Morgul Brute or
Morgul Destroyer over and over could be too powerful.
SAM, SON OF HAMFASTFellowship: If Frodo is the Ring-Bearer, exert Sam twice to remove a burden.
Response: If Frodo dies, make Sam the Ring-Bearer (Resistance 5).
I'm trying to keep the card's purpose the same, but reduce it's overall power. I think only removing burdens from Frodo makes sense and exerting twice will limit his splash power. He'll still be useful in Hobbit Decks, but not so much in other decks which was his problem.
STINGBearer must be Frodo.
Regroup: Exert Frodo twice to reveal an opponent's hand. For each Orc reveled remove 1 (limit 4).
I think removing the option of using its ability during Fellowship will decrease the card's power by a lot. I added an extra exertion just in case it wasn't enough to reduce the power of this ability.
These are just some initial thoughts. Any ideas about them?