Won on the 4th attempt. It was my second play with Faramir/Sam/Mablung and Damrod/Haldir/Galadriel. Spent a very long time on stage 1 building up, then it still took a few turns to get rid of all the Sorcery cards once I was fighting Daechnar. Power of Orthanc can discard the treachery Conditions that get attached to your characters and to the quest, but it can't discard that enemy that attaches to you (it doesn't become a "Condition") so I had to damage him repeatedly and didn't have the direct damage cards to speed up the process.
Stage 3 went by in a breeze, at that point I could quest for around 30 and easily cleared out the Altar and all locations in the staging area in one go.
I like this quest, it has a good flavor.
Edited by GrandSpleen