Having your feet shod pretty much means your wearing your shoes.
With the Armor of God they would probably be more like War Boots.
The Book of Mormon speaks of being "Steadfast and Immovable"(1 Nephi 2:10), which means you are steady and diligent in keeping the Commandments. A youth leader once told me that sometimes you need to be "Steadfast and Movable", meaning that the Gospel of Peace, is a Gospel of Progression. You must be Steadfast in keeping the Commandments, but still able to Move about the Spiritual battle when the Lord calls you to do something.
You cant stand around if you truly live the gospel, you have to use your feet to "go about doing good" and help others. Stationary targets are also much easier to hit on the battlefield.
In the Book of Mormon the are two main peoples, the Nephites (good guys) and the Lamanites (bad guys).
The Lamanites were a people "dwelling in tents, and wandering about in the wilderness with a short skin girdle about their loins and their heads shaven; and their skill was in the bow, and in the cimeter, and the ax."
They had a lot of wars between each nation and at one point the Nephites showed that by Preparing themselves with the Gospel, they had no need to fear their enemy.
In a particular battle the Lamanites charged forward to try and defeat a Nephite army,
"But in this thing they were disappointed, for the Nephites did not fear them; but they did fear their God and did supplicate him for protection; therefore, when the armies of Giddianhi did rush upon them they were prepared to meet them; yea, in the strength of the Lord they did receive them."
3 Nephi 4:10
The best ways of Preparing yourself to Live the Gospel and keep the Commandments is to Read the Scriptures, Pray to God our Heavenly Father, and to Go to Church. These will give you that extra Strength you need to withstand the trials of mortality.
NEXT POST : Shield of Faith