Gregory of Nyssa

Now the resurrection promises us nothing else than the restoration of the fallen to their ancient state; for the grace we look for is a certain return to the first life, bringing back again to Paradise him who was cast out from it. If then the life of those restored is closely related to that of the angels, it is clear that the life before the transgression was a kind of angelic life, and hence also our return to the ancient condition of our life is compared to the angels. …

On The Making Of Man 17 ↗

Augustine of Hippo

[Man and woman] were aware, of course, of their nakedness, but they felt no shame, because no desire stirred their organs in defiance of their deliberate decision. The time had not yet come when the rebellion of the flesh was a witness and reproach to the rebellion of man against his Maker.

City of God 14.17 ↗

Bede

And they were both naked. Adam and his wife, and were not ashamed. "And rightly so, for why would they feel shame when they perceived no law in their members opposing the law of their mind? This consequence followed the sin after the transgression, with disobedience usurping what was forbidden and justice punishing what was committed: for before this happened, they were naked as said, and were not ashamed. …

Commentary on Genesis (Hexaemeron) ↗