The omnipotent God that literalist Protestants believe in has another problem. You can't have a personal relationship with him.
Our range of emotions (happiness, sadness, anger, regret) comes from changes in our circumstances. We feel anger when someone opposes us, regret when we see that our actions had unintended consequences, sadness when things don't go our way, and happiness when they do. But an omnipotent God could not undergo any of these changes. He'd be static.
As humans, we take for granted that things are always changing. For an omnipotent entity, change would be a contradiction, not a given.
In an old issue of God-Man, God-Man is speeding to rescue Mary May, when he hears her exclaim "God-Man is an outdated Western myth!" So he decides not to rescue her. But if he was really omnipotent, he would have known that she didn't believe in him and wouldn't have been on his way to rescue her. He wouldn't have been upset or surprised that she didn't believe in him because he would already know that.