@ Terroking
Yeah, I've played around with it and haven't updated my original post. The Graveyards are a little pointless since there's nothing to take advantage of your army (and since you already have a scarab army). I tried removing one and upgrading the other, and other things, but haven't really settled. It works, but it's a little boring.
@Mock Star
I've also messed around with the first deck and the Fire Shield has got to go. With no other permanents, the Fire Shield rarely lasts 1 turn and it's just a wasted card. (It's a giant bullseye for all the Explosions and Steals the other player has building up in their hand.) You might want to replace it with another Firestorm, Explosion, regular Phoenix, or Cremation. I think I like a single Rage Potion the best. You can get those Momentum'd OTYs, beef up your Pharaoh, weaken something until it's bite-sized or...
...kill the other player with a 6/1 Ash. <---
edit: With a little more playing around it seems to work better when you replace the Scarabs with Photons and replace 2 Novas with Supernovas.