Interesting deck idea.
I'd prefer
Moria Scout over
Goblin Warrior (not sure
conditions see substantial use in TS, whereas Scout's text is going to trigger quite frequently). I don't see any reason not to use 4x Scavengers and Scimitars; that engine is consistently terrific.
As far as
cost
minions go, I personally prefer Grishnakh,
Orc Patrol and
Orc Insurgent (majority of TS fellowships use at least 3 cultures) over either of the two you currently have. Grishnakh could help in adding burdens, which you mentioned.
I'd agree with Dictionary that the ally hate may be a little much compared to their impact in this format. Elrond HttG is widely used, but overall allies aren't the concern that they are in Fellowship.
Nelya RiT is fantastic. He can be devastating at sites 2 and 3.
Opinions may vary on this one, but, unlike
Relentless Charge, I've never been able to find much use for
Too Great and Terrible in TS. Gandalf simply isn't played enough in TS (and often isn't a critical component to a deck's success when he is). While it can be played at no cost if that needed, that becomes a little trickier against DH (and is always reliant on having one of only 10
minions in play just to be able to get rid of it).
On the other hand, I really like
Fell Beast, given the
cost and ability to serve as a secondary cycling option (plus it helps with the concern about winning skirmishes you mentioned above). It's also not affected by DH. I don't play
without it.
I could see cutting the
(aside from Enquea) altogether.
Relentless Charge has its uses, but I'm not sure how effective the
stuff will be compared to how much space you have dedicated to it. That's probably a question to be answered by playtesting.
As Dictionary mentioned,
Desert Lord seems like a perfect fit for this deck.
They Stole It can be difficult to play effectively in TS. I wonder if this deck might be able to pull it off?
Overall, the Shadow feels a little unfocused (which I suppose is expected to an extent with 93 cards). The clearest path to success might be something based around
Desert Lord/Hate/Orthanc Champion to pick off key companions with Gollum/ESF setting things up. The
Orcs and Cave Troll could be serviceable in a supporting role as cycling/twilight generation/stopping power.
I don't have many comments for the fellowship, but if you need another splash companion I've always liked
Lindenroot in that role. 10 strength, free cycling, and the ability to stomp out an Ugluk or Lurtz if needed. What's not to like?