I usually lose on Deity. My games tend to go 1 of 3 ways:
-Get boxed in, get DOWed, die horribly
-Get boxed in, try to break out, fail, die horribly
-Have enough land, get swarmed by countless barbs, a) die horribly or b) build enough defenders but lose all my city spots, get boxed in...