Here's a Deity, diplomatic, zero war win on a standard size pangea map. And it's OCC.
Look, there's clearly some luck. My nearest neighbor was Ghandi: had it been Toku a strategy change would probably have been in order, though it's possible I could have pawned him off on someone in time. Interactions between the other civs might have gone less convieniently. But the point is that you can pull of a peaceful, or peaceful enough, game, a decent amount of the time. If you can pull it off a decent amount of the time I say it counts as "a way to win Deity without an early rush".
Is this game rife with cheese, such as diplomatic victory with Greece? Are city states and patronage utterly ludicrous for an OCC game? Yes and yes. But you can't just outlaw every single thing in the game.
Notes on the game itself: my first 2 POS requests from the AI were vs Ghandi and Darius, so I tried to paint them as villains with more pacts, buddied up with everyone else. Ended up having a tug of war with Darius over a city state, giving myself a powerful enemy. Dealt with this by keeping him at war with someone the entire rest of the game, mostly with Russia, thus guarding me north and south. The Ghandi bashing worked and he found himself under attack most of the game also, securing my Western border. At some point France attacked too many city states, turned himself into public enemy no1, and served as a useful distraction for about 50 turns.
Anyways, I spent a significant amount of cash bribing people into wars the entire game, but it worked out (love Big Sis Cathy watching over me in that ending screen). Though Cathy did buy out 5 of my city states 2 turns before the vote!!! Luckily she declined to use her massive cash reserves to re-re-take them 1 turn later (getting better AI...but not quite good enough).