Nurn? NM Cair Andros? No problem!
This is the fellowship I have been using recently. It took down Fortress of Nurn on the second attempt after some bad piloting the first time. Then, I easily breezed through Nightmare Cair Andros first try. The three decks here are part of a series of twelve dekc I currently have built and mix and match for certain quests.
Note: Side-quests are essential for Cair Andros. They allow for normal early game questing while you get your siege and battle questing set up.