I like the fresh idea. Deck looks really fun!
I definitely agree with using an unhasty, but is there any particular reason for using
Birchseed rather than
Lindenroot? For only extra 1 twilight you get the strength 10 plus the gametext that might come in handy every once in a while.
With all of those
AWINL I would almost recommend starting another cost 2 cannon fodder companion alongside Theoden and then swapping the extra copies of him for Gandalf. It should ensure Gandalf coming out early, and then you can start a solid Third Marshall to soak up some wounds and die valiantly. Definitely a judgement call and it could go either way, as you have lots of possessions for Theoden but many events for Gandalf.
Pretty straightforward shadow, looks like. The nice thing about site control Uruks is that if you run into heavy condition control on your opponent's FP, you still have some solids minions for a beatdown.
I'd look forward to seeing some replays!
dmaz