The problem with the Shadow side is that it will just lose to Ring-bound rangers, who should be playing
Frodo, Tired Traveller. How do you beat your own, for instance? You'll roam all game and be cut to pieces with
Ranger's Bow. The Polearms will help a little, but there's only 4 of them and plenty of expendable Rangers.
The trick is not to run
Southron Veterans, which is pretty meaningless in your deck. You can win by corruption or overwhelming, likely not by wounds. The trick is to run
Southron Commander and
On the March. If they get to 6 Ring-Bound people, nobody can discard. Then, that's strength 15, which in this format overwhelms all Frodos except those saved with
Severed His Bonds. And that's what
Cavern Entrance is for.
As for your fellowship, I'm not sure you need Smeagol just for
Follow Smeagol. Smeagol's just there. Pumping him with
Sting is nice, but I'd rather have business cards like a
Ranger of Ithilien and a
Defend It and Hope. You could always run
Pathfinder if you want site control, though I'm not sure why you need it. Then, you could run
Hobbit Sword over
Sting; Sam will want a sword too.