Largest problem I have with the first deck is the pharohs. I Use unupped stone towers, grav shield, and stone skins.
First time, He got pharoh and exactly 5 scarabs, outdamaging the healing.
Second time... Well... AI started rewiniding scarabs, got down to one un-quinted slot, and hand pretty much full of scarabs (+2 from pharohs, play 2, rewind 2) and because play scarab, rewind, play other scarab, rewind, etc.
Edit: If you have this situation, I found the solution. If he has 5 cards left (Ai leaves it at that), full hand, and one unquinted scarab, rewind the scarab with the spare rewind. AI plays it, then quints it first, because It has 5 cards left and doesn't think it needs to keep it. Took me 20 turns to figure that out.