Something of a work in progress, but it seems to work decently well. I love the Mirkwood Explorer. If I was running Spirit, I probably wouldn't have noticed his excellence, but in a deck that is somewhat low on willpower, he has really come in handy keeping me from location lock.
The grappling hook is for later in the game to do a heavy fire-supporting questing push. Gandalf is mostly for questing and threat reduction. Interrogation has come in very handy with the traps.
I've managed to pull off some tense victories with this deck. You're almost always in valour range, a turn or two from defeat. Your willpower is just enough to get by most of the time. It's fun.