This is still the best I can come up with as far as concepts, but it may need some tweaking and I haven't tested it. Enlisting YOU to help me with this! Drop the deck code into the trainer and see how you fare. Deck intentionally includes minimal upgrades.
592 592 592 592 592 592 594 594 594 594 5i4 5i4 5i4 5i8 5i8 5i8 5ic 5ic 5ic 5ic 5ih 5ih 778 778 778 778 778 778 778 778 778 778 77a 77a 77a 77a 77c 77c 77c 77c
I couldn't remember what I made the mark for this, but I think it was Water. Strategy should be obvious - PA a Diamond Shield, icebolt any Dragons, clear his pillar stack once you can PA a Trident, and he's helpless. Deck is 40 large since it contains much more control than damage, but he has no healing so the Golems and Trident should be powerful enough, and if you can save up enough water quanta, maybe a finishing icebolt.
Flooding seemed a great choice for this deck, and PA means he can't ever get more than 7 damage out once you choke him down to all minor phoenixes. Provided you survive the initial rush, of course.