Since it would be hard to win against them in a skirmish, why not try alternate strategies like archery, wounding, or corruption? You could use a moria archery deck with 4 Bitter Hatred (gametext: spo...
My favorite would be a Sauron DDOTR corruption/overwhlem (with Enduring Evil) deck. Condition removal would render it useless though. But it has a certain surprise factor since very few people play it...