Awesome quest. The design is really well done, in that there are many catch-up mechanics built in that prevent either you or the orcs from advancing too far ahead so that it seems like every time you win it will still be a close call.
It does require a certain kind of deck though. Ethir Swordsmen saved the day for me.