Here's what I did with this format.
The Fellowship is kind of a mains and toys, but is an anti-Prancing Pony deck. Basically you bid 6 and start Green Dragon to mess up your opponent from pulling Aragorn right away (most likely their one copy, so they might be forced to start with him and fish for legolas).
Since you are dealing with set 1 only, surviving the first two sites against Nazgul is very hard. This is why I found a deck that features maximum stealth cards the best option. Basically, with this deck, if you aren't drawing more companions or support cards for them, you will have some skirmish canceling ability. Go slow at first and keep Gandalf alive to get rid of BB and BT with Sleep. If you can be at site 7 or 8 and still have a few companions alive and a healed Boromir, you should be fine.
The Shadow is kind of a classic Uruk Beatdown. You can see it has a lot of x4 of different rares, to make the Uruks competitive. Since that's a little hard to achieve sometimes with physical cards, my best ideas towards possible substitutions are:
Troop of Uruk-hai for
Orthanc Assassin or
Uruk-hai Raiding PartyUruk Lieutenant for more
Uruk Rager/Warrior/Slayer
Savagery to Match Their Numbers for more
Bred for Battle (NOTE: If you are swapping out for more
Bred for Battle, you should also swap a couple ragers/warriors/slayers out for
Uruk-hai Raiding Party. You need an exert to use that pump, as opposed to
STMTN, so you want guys with a little more vitality).
Free Peoples
Gandalf, Friend of the Shire Folk
Sam, Son of Hamfastx3
Aragorn, RotNx2
Boromir, SoDLegolas, GreenleafArwen, DoEMerry, Friend to SamGimli, SoGBarliman Butterbur, PPPx2
ArmorRanger's SwordAragorn's Bowx2
Glamdringx2
Stingx2 Sleep Carhadras
x4
Hobbit Intuition x4
Hobbit Stealthx3
Servant of the Secret FireShadow - Uruks
x3
Lurtz, SoIx4
Troop of Uruk-hai x4
Uruk Lieutenantx3
Uruk Rager x3
Uruk Slayer x3
Uruk Warriorx2
Saruman's Ambitionx2
Uruk-hai Rampagex2
Bred for Battlex4
Savagery to Match Their Numbersx2
Saruman's PowerUlaire Enquea, LoMMaybe this can give you some ideas!
I'll post a list of a Cave Troll beatdown deck that I saw someone using in the league too, which worked pretty effectively against me!