After playing with this a little in the trainer, I feel like I've been pretty unlucky. However, I also suck with Golem rush decks, so it could be just me
FG scale:
Near Impossible:Chaos Lord, Destiny, Ferox, Gemini and Neptune
Hard:Elidnis, Octane, Osiris, Paradox, Rainbow*, Scorpio, Seism, Eternal Phoenix
Medium:Dark Matter, Divine Glory, Gravitron, Hermes, Incarnate, Miracle, Rainbow*
Easy:Decay, Dream Cather, FFQ, Morte, Obliterator
*Rainbow has a lot of permanent control and creature control. If he gets mostly permanent control it is turns into an easy game.
Right now I'm testing:
Arsenic vs Vamp Dagger-So far Vamp Dagger is winning by a lot. It buys enough time to usually buy an extra 1-2 turns.
Minor Phoenix vs Mirror Shield-It is up in the air... Minor Phoenix is addition damage but generally messes up the 'usual combo'. (Cremate + Nova = Lava Destroyer x2) Whereas Mirror Shield gimps Octane/Paradox and cannot be destroyed.
Ill test it for you
Test it with a Vamp Dagger. It should help out quite a bit. It is up to you on the Mirror Shield vs Phoenix.
Feel free to post your results and additional ideas you have about the deck.