Despite their lowered spiritual state, the people represented by the man and wife were still celestial, still in a state of love to the Lord. The idea of nakedness represents their innocence, and the lack of shame means that they were still untouched by evil.

There's also a more intricate meaning of "naked." Clothing represents true ideas that are held in the memory; most of us "wear" such ideas to protect ourselves and to keep people from seeing our evil loves. Celestial people, however, have an understanding of what is true which arises from the love they have in their hearts, and do not need to hold true ideas in their memories. This is also represented by the fact that the man and wife were naked.

(Reference: Arcana Coelestia 163, 164, 165)

18. Anyone can come to an inner assurance about the presence of infinite things in God--anyone, that is, who believes that God is a person; because if God is a person, he has a body and everything that having a body entails. So he has a face, torso, abdomen, upper legs, and lower legs, since without these he would not be a person. Since he has these components, he also has eyes, ears, nose, mouth, and tongue. He also has what we find within a person, such as a heart and lungs and the things that depend on them, all of which, taken together, make us human. We are created with these many components, and if we consider them in their interconnections, they are beyond counting. In the Divine-Human One, though, they are infinite. Nothing is lacking, so he has an infinite completeness.

We can make this comparison of the uncreated Person, who is God, with us who are created, because that God is a person. It is because of him that we earthly beings are said to have been created in his image and in his likeness (Genesis 1:26-27).