FotR Sealed has a special place in my heart being the first LotR Sealed I've played not only on Gemp but ever (havent played LotR sealed IRL), also the first sealed I Top 4-ed on Gemp.
1. Aragorn - Gandalf - Legolas
I would almost certainly pick Aragorn 1st serie, the only card that could make me consider Moria is
Goblin Swarms. That one though is the biggest bomb this sealed, winning you most games where you draw it early. Otherwise playing Moria swarm is a difficult thing and plenty of NPE in a format where everyone has bunch of stealths and
Boromir SoD (the key comp in FotR sealed) in starters, and can add a
Frying Pan from a 3rd serie's starter, not to mention thats a common and not that hard to pull from boosters too. Thats not to say it cant be done if you have a plan and know how to execute it, a player (I think it was smaug) has won FotR sealed with Moria with small Isengard splash for Snows and tracker splash for
Tol Brandir, he always moved 1 site at a time and prepared the Snows bomb, with
Tol Brandir as a backup plan if that failed. This has some weaknesses though, say if they discard your Snows. Speaking of which discard is actually a factor here, because its attached to some good cards for sealed (
Uruk Rager,
Uruk Soldier - you have 7 of those total in Aragorn starter) as opposed to the crappy cards discard decks use in Constructed.
2nd serie is easy pick for me again - Gandalf starter has excellent comps, that can fill some of your deck holes (worst series 1 are those where you dont pull any comp, except some unplayable stuff like
Lorien Elf, and I was forced to play those once too..) The only thing I like in Gimli starter that Gandalf doesnt have is Thrarin and Gimli, but I'll take
The Grey Pilgrim over Gimli any day.
3d serie I usually pick Legolas for the following good reasons -
Frying Pan, Bread for Battle, Snows, also
Foul Creation if i have pulled some good elven allies (as those in the starter are not). The promo Boromir is way worse than SoD (again, key comp this sealed, you win most games when you have him healed before making your final moves), sauron orcs have nothing that appeals to me, the only interesting thing Boromir starter has for me is
Might of Numenor, and the posibility of
Boromir's Cloak if you face bunch of Moria Snows.
2. We get 2x shotgun Enquea 1st serie and a common Balrog the 2nd. Both are not so strong. I'd rather have Enquea in some of the others sealeds, as FotR block is not known for having too many good comps, especially when you try to get them from packs. Still its a good minion to have 1st serie so you dont have to play crap like
Their Arrows Enrage and stuff like that, and I usually keep them both for next series too, unles I open lots of good uruk stuff.
Durin's Bane on the other hand is just awful, it clogs your hand - I'd much rather play 3 uruks on Bridge and unload my hand so i can draw more FP for my turn, and usually they deal more damage and force more stops too. I love when this guy is the only thing they play on site 5, it means easy double for me after a stealth and a random event on Gorn.
Armor or Filibert make him look even more silly. The only good thing going for him is the Snows combo some people like (play some isenguard minion, play Snows, play
Durin's Bane) but even that is not so scarry if you have a Thrarin or some disposable comps like Pipin, or bunch of other things like
Rangers Sword (which is as good as a rare btw, as is
The Prancing Pony), so I never went for it. Note that the rare Balrog is a good addition to your Moria deck, if you manage to pull him from packs.
NOTE: Aragorn list has a typo, the real one has - 1 Shaman, - 1 Soldier, I bought a Gorn starter to verify that.
No deluxe starters in sealed leagues are used indeed.
3. Its much better for new players to discover those strategies for themselves, than trying to follow blindly other people's path, it makes you a better player not to mention that some things that work for them may not work for you or your playstyle. For example I hate Moria here, but smaug won the sealed with Moria, and best I have with uruks is a 2nd place.
Hope that helps.