Several suggestions, yes. Here are the changes I'd make:
FREE PEOPLES (37 cards):Isildur, Bearer of Heirlooms with
The One Ring, The Ring of Rings Alcarin, Warrior of Lamedon (starting)
Knight of Dol Amroth (starting)
3x
Elendil, The Tall 2x
Aragorn, Captain of Gondor Boromir, Hero of Osgiliath Imrahil, Prince of Dol Amroth Garrison of Gondor Narsil, Blade of the Faithful Anduril, Sword That Was Broken 2x
Gondorian Sword Gondorian Blade 2x
Gondor Bow Armor of the White City 2x
Armor Coat of Mail 2x
Gondorian Steed 2x
Knight's Mount Seeing Stone of Minas Anor Seeing Stone of Orthanc 2x
Sapling of the White Tree Scroll of Isildur Ring of Barahir 3x
Garrison of Osgiliath Sixth Level 2x
Much-Needed RestThat's pretty close to the deck you had before (and the same size), though with Aragorn instead of the
Guard of the White Tree, which opens up new artifacts Anduril and
Ring of Barahir to you. The ring pairs nicely with the tokens on
Garrison of Osgiliath, which I made the emphasis here. Much more consistent strength than some of the other pumps you had before.
Alternatively, if you miss the wounding that cards like
No Travellers In This Land and
Defend It and Hope offered, consider expanding the fortifications a bit:
FREE PEOPLES (37 cards):Isildur, Bearer of Heirlooms with
The One Ring, The Ring of Rings Alcarin, Warrior of Lamedon (starting)
Knight of Dol Amroth (starting)
3x
Elendil, The Tall 2x
Aragorn, Captain of Gondor Boromir, Hero of Osgiliath Imrahil, Prince of Dol Amroth Garrison of Gondor Narsil, Blade of the Faithful Anduril, Sword That Was Broken Gondorian Sword Gondorian Blade 3x
Gondor Bow Armor of the White City 2x
Coat of Mail 2x
Gondorian Steed 2x
Knight's Mount 3x
Sapling of the White Tree Scroll of Isildur Citadel of the Stars 4x
Fourth Level 2x
Sixth Level 2x
Much-Needed RestNow you have a truly lethal combo.
Fourth Level gets transferred to a minion, exhausting that minion. In turn, a Man assigned to that minion can then use
Gondor Bow and exert to wound that exhausted minion, killing it. And the best companion for the job is already in your starting fellowship:
Alcarin, who can heal each time he's assigned to a minion with a fortification (like
Fourth Level), then exert for the
Gondor Bow's effect, basically letting him exert "for free" thanks to the healing he just got.

Alternatively, you can wait until someone bearing a
Knight's Mount wins a skirmish and then wound an exhausted minion THAT way.
Citadel of the Stars is kind of a poor man's
Fourth Level, only reducing vitality by one, but it's versatile in that is ALSO reduces strength (which can make it easier for the Men to win) and could certainly be transferred to the same minion that already has a
Fourth Level, killing it automatically. So much potential....
If your Men DO have to fight, they still have a tanked out Elendil to lead the way, and
Coat of Mail and
Sapling of the White Tree to protect them. Lots of healing as well thanks to Aragorn, Boromir, and (if all goes well)
Much-needed Rest.
Man, I might build this deck myself!

Just a couple suggestions. I know they change the nature of your deck a bit, but many cards you had in your original deck (
Tireless,
Guard of the White Tree,
Alcarin,
Gondor Bow,
Knight's Spear, etc.) just weren't doing much for you, either being nearly worthless or just not living up to their potential. Just trying to help keep the core of your deck intact and make the rest a little better around it.
You COULD always go with
High-king of Gondor instead of
The Tall as your Elendil of choice, who pairs VERY well with
Much-needed Rest.

However, as you said, the artifact help with
The Tall other outweighs that, I think. Get that
Armor of the White City on
The Tall and he's just beastly in your deck.

Also consider tossing in King's Legacy, which works nicely with Aragorn, Isildur, AND Elendil all in the same deck.