I agree with Turin mostly, but here are my thoughts.
Celestial Fire- Interesting idea, but with only Fahrenheits and Brimstone Eaters for attack, it's pretty easy to overcome. Needs to be revised with more creatures and especially creature/permanent control.
Monotony- A very annoying deck against a Rainbow deck but still very beatable (and there are other decks that would work even better against it). Needs creature control.
Piledriver- Interesting concept with the flying Gavels. But like the previous two, it could use more creature control (only 4 Siphon Life in a 100 card deck). Controlling the players quantum seems to be pretty popular, but it's very easy to overcome with the right build.
Invincibility- If he happens to get out an early Anubis that you can't kill, the game becomes tougher. Pretty good build overall. Needs some tweaking and balancing to make it even better. Some games are super easy, some pretty hard.
Master Lock- Yet another quantum controlling deck. PA's are the bane of these quantum denial decks.
Tsunami- Another quantum denial deck, but this one is heavy on creature control. Can be pretty tough depending on his and your draws (and of course your deck build).
Paradox- I'm sure it'd be a pretty good speed deck with a human player, but the AI doesn't know how to play it making it a very weak deck. He definitely doesn't bless Deja Vus and then TU them and split them. Plus it needs creature/permanent control.
Magazine- Without pillar destruction, Rewind and Eternity are not as lethal, annoying but not too dangerous. Blessed Jade Dragons can be intimidating, but mutations and Bone Walls can stop them dead in their tracks.
McClane- A bunch of momentum'd dragons is a scary sight. Throw in some Titans and your game will be over pretty quick. Sundials is this decks worst enemy. Just like Gemini, just mutate and eat/paradox and you can clean him up pretty good. A pretty good deck overall though it could use some creature/permanent control.
Ferox- A quick deck, but with most of it's creatures having 3 HP or less, Firestorms can wipe out his entire side of the board. I'm not quite sure why he has Rays of Light. A very easy deck to beat.
Flying Rainbow- This deck is more thematic than practical. With so many weapons and only 1 slot, it's common for the AI to play over his weapons when he isn't drawing AW. And sometimes, he just gets a handful of AW. Really needs to be scrapped or redone with Flying Rainbow 2.
Basically, I'd probably replace Tsunami with a 60-70 card reworked Tsunami 2 (get rid of the AW and add more PA) and scrap all the other quantum denial decks. McClane is good too. I'd throw in some Gravity Force to toughen him up. I personally would drop the Light cards and add Fire and go for a tougher Graviton giving you plenty of creature/permanent control options. Invincibility is good as well and could be better with some more tweaking and balancing. I think Flying Rainbow 2 would be better since I've pulled out a bunch of weapons and AW, but it's basically a different deck compared to this Flying Rainbow which is pretty pathetic.