Hey, this is a pretty cool deck idea. Where did it come from Ket? I'm only kidding. You know me, I'm a joker.
Seriously though,
Legolas' sword is a great weapon. The more I think about the shadow you present here, the more I like it. However, personally, I would run more morcs and less gollum despite his effectiveness. I'm a sucker for theme. the fell beasts are a great addition too, with fierce str 16 witch king, you're nearly garaunteed a few wounds on the RB.