To give a bit of an update, I decided on Gimli with elven archery back-up. Unfortunately, it started to turn into a crazy
Counter of Foes deck with all of 7 elven support cards.

That being said, it works quite well. I have the capacity to destroy most of the minions I face during the maneuver phase. Usually, its my shadow side that bottoms out on me, and that can be fixed by switching to the more time-honored corsairs.
@GE- I may try something like that soon, but I'm missing a lot of the key cards. I'd need to change a lot and probably move it into expanded.