Just built it (at 65 cards, still cutting to 60 because, well..... math.) Looking forward to trying it out, as the renown does look super appealing.
Plots are:
2x Noble Cause
1x Calling the Banners
1x Calm over Westeros
1x Sneak Attack
1x Confiscation
1x Building Orders
Idea being get gold and play dudes. It runs:
2x of most heavy hitters (3x Randyll)
3x Bodyguard to keep them around
0x Asha, since she clutters the 5g slot and doesn't really add enough speed compared to the others
2x Varys to set up game winning turns if you have dupes/bodyguards. May change if afraid of Marched, but right now I like 2x Varys as a general rule for most decks.
It may sound kind of crazy, but if you're going for the rush power game, try these plots:
1x Noble Cause
1x Calling the Banners
1x Calm over Westeros
1x Heads on Spikes
1x Confiscation
1x Feast for Crows
1x Clash of Kings
Feast for Crows gives you 1 less gold than Noble Cause, but it can give you 2 more power if you play for dominance, which Greyjoy kind of wants to do anyway.
You still have the 1 Noble Cause specifically for Euron, but everyone else is 6 or less, so you can play anyone else out of Feast for Crows.
Add Heads on Spikes for a free intrigue claim and the possibility to gain 2 more free power simply from your plots.
Clash of Kings is a Sneak attack for power (which a power rush deck will be focusing on with Sneak attack anyway) with 2 fewer initiative. The only card it doesn't beat is another Sneak attack. And with a few salty navigators, you could even get that high anyway. Then, you can even do some intrigue and military attacks too if you want.
I find Tyrell and Greyjoy to mesh very well, as they are uber renown. This plot deck gives you plenty of gold to play as many of your big hitters as you can and as long as you run 3 king's roads and 3 rose roads, you will be golden in terms of economy.
The Building orders is a tough drop because you obviously want the Great Kraken out as soon as possible, but honestly, you aren't getting many unopposed challenges off when you're relying on KoF and Randyll anyway. You could probably afford to wait on it until you have your full Greyjoy family out.
It's also tough that you dropped Asha, because she is great for maintaining stealth by standing back up each battle.
The Varys thing is a tough call. He's such a worthless card except in a few extreme examples. 6 gold for a 3 strength monocon who is a prime target for milk is just a little expensive in an already very expensive deck.
Let me know how it playtests. I'm running a Tyrell Greyjoy deck with some good success, I'm curious how the inverse works out.