EDIT: actually $$$man is helping me and told me not to get onto my account until he PM's me...He hasn't PMed me yet. If i got on it'd screw up his grinding.
Ah ok. I'm going to start using the chat that is posted when I'm on. When you get your acct back just look for me there if you want to tweak it.
I had another thought that maybe a hope shield could win it. There's at least 2 versions of the deck, getting rid of fire bolts speeds up the phoenix dump (if you swap in more fire pillars).
Here's the other fire deck version(which has no creature control):
5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f0 5f6 5f6 5f7 5f7 5fc 5fc 5fc 5fc 61o 61o 61o 61o 61o 61t 61t 61t 622 622
They could possibly bring fire storms instead of bolts, but I doubt that because it's expensive, unless they had a reason to bring it.
My idea at a counter is maybe a hope shield. If you get 7 light producing creatures up, you're effectively immune to phoenix rushes. Two ways of doing that, luciferin, or firefly/firefly queens.
Here's the hippy deck (earth-hope deck = hippy deck, lol):
58o 58o 58o 58o 58o 58o 58o 58o 58o 58o 58o 58o 58q 58q 58q 58q 58q 58q 58r 58r 58r 58r 58r 5lh 5lj 5lj 5lj 5lj 5lk 5lk 5lk
The only thing that deck is missing is a way to kill the dim shields early, but that might not be needed. The issue is if the fahrenheit eventually kills you on it's own if you can't get past the shields for a long time.
* I modified the hope deck slightly. It works half-decently vs random decks in ai3 as well, but it's supposed to be a fractal phoenix killer (haven't tested that yet). I bumped it to 31 cards to give it a slight deck out advantage too. It looks like a lot of light cards, but it doesn't take much to fuel them. Of the 3 hope cards, you'll only use one for 7 quanta since it's indestructable, you just need it early. The luciferin only cost 1 each, and you'll want to use those several times, the morningstar is not needed really, it's just a guarantee you can still deal dmg if they somehow sacrifice everything to kill your creatures late game or pull a grav shield. There's a version of this with a miracle too, but it seems unneeded so I took it out.
The nice thing about the deck is that hematites and dragons have too much hp to kill that many of them. If they use dim shields, they won't be able to kill these with a couple fire lances. If they use a fire shield, the creatures should be able to pound enough dmg in before they die to win. If later on they get desperate and swap to lots of fire storms, then you swap a few hematites for stone dragons and rock on - takes 4 fire storms to kill 1 dragon, good luck with that. And finally, if they go full stall/dim shield and somehow prevent you from killing them off, you still win, since the 2 extra cards let you deck them out.
Needs testing vs players though.