What I'd really like to see is a match off against a definite (not random) named false god. This god would keep appearing until it was beaten. Then a new god would be named and fought against until beaten. An upgrade token could be awarded for each god killed. This would require strategy into picking apart the Gods deck with a suitable counter deck - Pretty enjoyable imo. An upgraded deck wouldn't be needed if a player was using a decent strategy. It would be a suitably difficult quest too, introducing the power of the false gods power along a noticable difficulty ramp. (Think ferox to rainbow)
Finally it would offer a real sense of progression and acheivement to players. When gods appear randomly there is no sense of advancement, a key concept in many games. When you finally beat that God you were stuck on though.. There is a real sense of a challenge you faced and overcame. I reckon that's what most games are about and what is currently lacking in this one.
EDIT: I'd also think it would be really cool if the Oracle gave all the quests, instead of the plain information boxes.
His head beside the text and a little extra personality in the writing and you've got an identifiable character!
When giving the FG quests he could warn you with a brief description of what to expect, turning him into an even more friendly and knowledgeable character in the game.
