Part of the problem is the bug where the AI gets 3x the number of QT quantums every time it plays a QT. Once that bug is fixed playing against AI rainbow decks will be somewhat easier.
This, I think, is one of the main reasons why people are mad at Rainbow decks that dominate the top 50. Once that problem is resolved, they won't be as big of a threat.
