Here is the result of my short tests on gondor trait. I first try it with tactic sphere and new Prince Imrahil. It doesn't work well because nothing stick on board so you never get better (what is essential to get rid of the quest). This deck is the opposite: don't expect to do anything exciting but your board will grow regularly with not so small allies.
You first got a big boost with Denethor, and can even snowball with herald of Anorien and citadel custodian for an explosive turn one.
You try to play a trap every turn, just in order to use as much as possible to all Damrod ability. We play only the essential trap, because the other one are very weak to my opinion.
Steward is usually play on another player hero, who can also receive 1 from Denethor each turn, if Damrod doesn't need it.
The deck is way more cool when Andorn come into play so may be I will play a third one.
This deck playstyle is the one of the old days: play some ally but rarely use them for anything else than for dying on an enemy attack or for their stats. We don't have any real mechanics binding cards together, just some boost granted by Boromir + visionary leadership so most of the choice in this deck are quite obvious.