I usually play on Emperor, since I like to have some flexibility in terms of play style. I find Immortal and especially Deity too much of a straitjacket...
Anyway, I've played 3-4 games of G&K now, all on Emperor, and found them all extremely easy to win. I don't do anything special, except...