You can't cancel skirmishes with the Ring-bearer even in Fellowship block, right? I thought it was a rule they added to the game across the board, not just in Standard or whatever. If that's the case, all those stealths you're relying on won't be any good until after sites 4/5, which could definitely hurt.
You could consider tossing in a few copies of
Sam, SoH, I suppose -- he'd give you corruption protection, an alternate Ring-bearer, AND he'd be able to use those stealths. If you're worried about the twilight that would be added (as this seems to be a chokey deck), you could toss in
A Talent For Not Being Seen.
I definitely like that you're sticking to a thin 30/30 deck, though. It's especially important since you have a lot of single copies of cards in the FP side. I'd consider trying to double-up on the copies of weapons for your companions, as they'll go a long way in keeping you alive (or, at the very least, just an extra
Hobbit Sword/Sting -- particularly if you decide to add Sam!).
The Shadow has 20 minions, which I think may be a tad excessive. I'd think you could lose the Orc Slayers, as they're not likely to reach the regroup phase with their vitality intact anyway.
Like Ket said, Hates would be great, as would an extra
Orc Bowmen, if you have any of those.
2x Enquea is also a must, since you're workin' a wounding deck. Your opponent could just go with a giant fellowship to spread all those exertions and wounds around so no one ever dies. Have Enquea ready to punish him!
I personally like Tower Assassins, but I don't think it's necessarily essential. Could be nice to get an Elrond with
Vilya out of your way, though.
Oh, and I don't know about the 3 copies of
Depart Silently that Ket suggested; if you play it at sites 1-5, it means everything gets piled on Gandalf. I'm thinking you'll only need to keep guys off of Frodo if they play 3 minions (with just 2 minions, Gandalf and Frodo can each take one, and hopefully Frodo will be big enough to live). If you play
Depart Silently to keep those 3 minions from doubling up on Frodo, then all 3 are on Gandalf, which could be a problem unless they're all tiny Moria Orcs.
I'm officially at the point of rambling, I think. Sorry. =P