Theists roll their eyes at that, because nobody really thinks their god is omniscient or omnipotent. They may say so, either to deceive the nonbelievers, or out of ignorance of what omnimax really means, but every religion I can think of has had a fallible god, sometimes very fallible. There are the notoriously arrogant Greek gods, the stupidly belligerant Norse gods, the Jewish/Christian god foiled by iron chariots, and deceptive serpents, even Buddhists with their infallible smug asshole of a god have as a saying "If you meet the Buddha on the road, kill him."
Fact of the matter is no god is omni-anything, since that would prove they don't exist, and cannot be believed. Gods don't have to be omniscient. They only have to be way more knowledgable and aware than anyone else. They don't have to be all powerful, only way more powerful than anything mere mortals could muster. So saying "Aha! But your god can't possibly be all powerful, because then he could make a stone that he couldn't lift! Checkmate, theists!" falls flat, in the face of (outside of boasting) doctrine basically saying that their god makes mistakes and can't do everything.
Under classical logic, a paradox is a result of faulty premises, and proof that the premises cannot be true. It's how you make any logical proof, by assuming the null hypothesis, and showing how it implies A and ¬A. It's true for the liar's paradox, and for Russell's paradox (sorry Russell).
So my conclusion is "This sentence is false" is false. If it was true, then the sentence would be both true and not true. By the contrapositive, "This sentence is false" cannot be true, and cannot be a logical premise.
Never heard of dialetheism.
CC: @[email protected]