Depends on what you mean by "lose" - I can beat the victory conditions every time on deity, so I have to set my own objectives. But, if I miss getting a key wonder, then I consider it a loss. At the high levels, controlling the wonders is not as easy, but everything else is a piece of cake...