Since I'm impatient, I started building 2nd Edition decks a while ago, adding spoiled cards as they were revealed. We now have 167 out of 211 completely spoiled, along with several more partially spoiled or easy to guess (like economy).
This build looks to rush hard and apply intense pressure. Ideally, Greyjoys do the work early before the Martells clean up late.
One problem is that Sunspear and Ghaston Grey discourage my opponent from attacking, so they'll defend more instead, thus preventing unopposed challenges (hurting Theon/Asha) or cutting into my margin of victory (hurting Viper). Maybe that's a good situation to be in?
Plots
Power Behind the Throne (close by standing the Viper)
Winds of Winter
Heads on Pikes
Wildfire Assault
A Clash of Kings (close by winning power challenges)
A Noble Cause
A Feast for Crows (close by winning dominance)
Other options: Reinforcements, Counting Coppers, Summons, Filthy Accusations, Confiscation, Marched to the Wall
Main deck
2x Iron Islands Fishmonger
2x Martell reducer character (card #110 or 112)
2x Greyjoy chud (whichever is best out of card #72, 75 or 76)
3x Martell chud (card #110 or 112)
3x House Dayne Knight
2x Dornish Paramour
3x Palace Spearman
1x Edric Dayne
1x Maester Wendamyr
1x Aeron Damphair
1x Obara Sand
1x Areo Hotah
2x Theon Greyjoy
1x Asha Greyjoy
2x Arianne Martell
2x Littlefinger
2x Doran Martell
3x The Red Viper
3x Roseroad
3x Kingsroad
1x Greyjoy reducer location (card #78 or 79)
1x Blood Orange Grove
1x Iron Throne
2x Sunspear
2x Ghaston Grey
1x Bodyguard
2x Milk of the Poppy
1x Throwing Axe
1x Dawn
1x Seal of the Hand (probably too expensive, easily cut)
1x Risen from the Sea
2x Superior Claim
2x Doran's Game
1x Tears of Lys
1x Put to the Sword
34 Characters
13 Locations
6 Attachments
7 Events
60 Total