Why couldn't God be omnipotent and have a physical body? 
 
To me omnipotent= all powerful. 
 
Christ had power over everything, yet he had a physical body. Why would that exclude God the Father from having a physical body? 
 
We definately do accept the book of Revelations.

This derives from the age old question "Can God create a rock that is too heavy for him to lift?" No matter what belief someone has in God, an answer would show weakness, and therfore not omnipotent. A body could never hinder God's work.

Omnipotence (having all power) is evidenced through Christ's victory over death when He was resurrected and took up His body again. We definitely believe that God is omnipotent, but we do not believe that a lack of body shows all power, but rather that a physical body is a part of God's perfect and omnipotent character.  
 
If having a physical body is unfavorable or even hindering to God's power then it would not make much sense that the Son of God would choose to be resurrected with a body of flesh and bone. (See Luke 24) It is important to realize though, that God's body is not like ours. His is perfect, immortal, and glorified. 
 
Essential to God's plan for us is that through Jesus Christ we will all receive a resurrection to be more like unto Christ. (Phillipians 3:20-21) 
 
Hope that helps.

Well, this is far from scripture, but I think it makes a very good comparison, so I'm going to quote from Isaac Asimov's The Last Answer: 
"If you were an amoeba who could consider individuality only in connection with single cells and if you were to ask a sperm whale, made up of thirty quadrillion cells, whether it was one or many, how could the sperm whale answer in a way that would be comprehensible to the amoeba?"

I do not understand how having a physical body prohibits God's omnipotence?  
 
Could you please explain in more detail? 
 
I do know that Gen 1:26 says the man is made in God's image. Which tells me if we have bodies of flesh and bone so do God since we are made in his image.  
 
We do accept the Book of Revelations and its teaching that God is omnipotent, we also accept the teachings of Moses from the Bible and the Book of Moses (found in the Pearl of Great Price) that God made man in his image.  
 
That you for the question Shannon!  
 
I hope my answer helped!

When one asks others about God's omnipotence, they mean all powerful, however in the church we have certain beliefs that we do not believe god will or even can change. For instance from "The Family: A Proclamation": 
 
"Gender is an essential characteristic of individual premortal, mortal, and eternal identity and purpose" 
 
So if gender is eternal, then God cannot change your, or his gender. If so, then God isn't omnipotent.