Unit counters
The good thing about this match-up is that Mordor trolls are strong against nearly every Gondor unit and that's why it's important to go a double cage and spam those trolls out.
Knights - These are countered by trolls equipped with trees because they have a large hit radius. Nazgul are also very effective.
Soldiers- In the early game these will be a pain to counter. Just remember to wait until you have three orcs along with gollum and eye to attack them. Later in the game trolls, combos, nazgul, and catapults counter them well.
Tower Guards- You will only be seeing these in late game, if at all. Every unit mordor has out by then will be an effective counter. Units such as trolls with trees, catapults, and nazguls easily defeat them.
Rangers/Archers- These are countered by catapults and trolls with trees.
Combos- Combos can be killed with catapults of trolls with a tree.
Trebuchet- The direct counter to trebuchets are catapults, however Nazgul can be just as good or better at killing them due to thier ability to kill more that one with each swoop.
Faramir- The counter to Faramir are trolls with trees. They can flip him over to prevent him from escaping and their trees do double damage to heros.
Boromir- He can be tough to kill with trolls alone because he flips them over with his attack. It will take 3 trolls without leadership to kill him or you can kill him with fire archers with leadership.
Gandalf- This is the hardest hero to kill in the game. He can run circles around you while mounted on his horse, but he does have a weakness. To kill Gandalf you need to wait until he casts a spell; the moment he casts a spell you can use trolls with rocks to kill him.