About 10 minutes.
I use a medium-sized Rainbow (40 cards). The Gods i usually win against (Destiny, Miracle, Elidnis, Incarnate, Chaos Lord, Fire Queen, Scorpio, Ferox, Morte) can be controlled rather quickly. Once you're in control, it's only a matter of time when you start getting Mutations to do some damage.