OT: I'm assuming the other God would have the same will as this God since they are both omnipotent, omniscient, omnipresent. Even if he made a stronger one, it's still the same God just divided into two infinite entities.
The idea of God, or my God (even though I believe my God is God of all) at least, does not have the same limits as we do, and this would include logic. Since He is the creator of logic and creation in itself, He's outside the realm of creation and not bound to the same way of thinking.
If I can't solve a paradox like your question, why should I assume a higher intelligence wouldn't be able to?