An omniscient, omnipotent being could exist... if each state were properly defined so as to exclude paradox, which is almost no fun at all!
Perhaps, but necessary if we are discussing reality - in which paradoxes can not exist.
I feel that, since we are discussing whther or not it could be a reality the paradox preclusion should be understood as a pre-requisite and not have to be stated explicitly.