Refined and debugged version! Switching to Celeborn left no warrior hero, so Coney in a Trap could no longer be used. Envoy of Pelargir allows some stronger round one plays, and can chump instead.
Ideal early plays are Henamarth Riversong and Steward of Gondor. If possible engage and Forest Snare a werewolf (don't Ranger Spikes werewolves as they can still attack from staging). Generally, stall and run the encounter deck out of cards (as they are not discarded for the first quest.) Also aim to snare soldiers of Carn Dum as you don't want them accumulating shadow cards in staging. Remember to deal a shadow card to snared enemies each combat, as well as when triggered by sorceries and Thaudir flipping.
Snaring a werewolf is useful, as in conjunction with Henamarth Riversong and The Tree People, Feigned Voices, Daeron's Runes, or Elrond's Counsel, they can be used to turn undesirable cards on the top of the encounter deck into shadow cards.
Once the encounter deck is empty, avoid ending the quest until you have used Galadriel and Will of the West to draw and play your whole deck. You should have Favor of the Valar on your threat dial, all events in hand, and mountains of resources.
Finally, complete the first quest, and chump Thaudir's immediate attack. Then he is engaged and can be controlled with events. Through controlling the top of the encounter as above, you should quest to a win in the following round (having stacked damage on a toothless Thaudir.)
@blackarrow's suggestion of Quicker Than Sight could also work well, instead of Envoy of Pelargir. The benefit of returning allies to hand along with cost-0 lifts it above Hasty Stroke. I am limited to the re-released card pool, so no access to that card unfortunately.