Gods i believe are unbeatable:
chaos lord
dark matter
eternal pheonix
hermes
octane
osiris
rainbow
seism
now most of these destroy your pillars before you get started, or can just put out some xrazy damage to kill you before you can react.. so if i write these off i get:
occasionally beatable (good hand vs bad hand, for example):
decay
divine glory
dream catcer
graviton
morte
obliterator
scorpio
gods that you can get a good win % against:
destiny
elidnis
ferox
fire queen
gemini
incarnate
miracle
neptune
I have beaten every False God at least once, even the new ones, with the exact build posted minus 1 steal plus one quintessence. You are correct that many of the false gods present a challenge and are often a loss unless you get really lucky, but none of them are impossible to beat with this deck. You will notice the win percentage increase substantially as you upgrade cards.
I currently use a fully-upgraded version of this deck. It has the most trouble against the following gods:
Rainbow (I can win if I get an enchant artifact on an hourglass early)
Octane (I need a very early quinted Elite Queen and protect artifact empathetic bond to win against him)
Seism (Easy if I get protect artifact early and drop it on my pillar stack. Hard if PA is farther down in the deck.)
Divine Glory (Again, I need an early queen and bond usually on this one)
I have a win percentage well above 50% for all the other FGs. These 4 are the only ones, I think, that have a win percentage below 50%. I only recently started keeping statistics, so this is just my impression from memory. Once I get some solid numbers for each FG, I'll let you know.
Jallen