Was Adam and Eve saved as we understand salvation before God clothed them?
I'm merely using those stories to point to Christ. Forgive me for not being clear.
Truly I tell you, among those born of women there has not risen anyone greater than John the Baptist; yet whoever is least in the kingdom of heaven is greater than he.
The difference between John the Baptist, along with those who preceded him and those who we might call Christians, is the Son of God become man. John was the greatest because he was the forerunner. Moses, Abraham and all the great prophets were not so honored as St. John. St. John called the world to repentance in preparation for the King's arrival.
However, God has become man. He has put on creation. God has united himself to creation in order that all creation might become one with Him, being conformed to His image. His image is Jesus Christ. Unlike St. John and his predecessors, man could now partake in His divine nature and "clothe" himself with Christ.
So the Old Testament story of Adam and Eve being "clothed" was to prepare humanity to be truly clothed. St. John, Moses, Adam and Eve were not clothed in the same way Christians are clothed because they were (in Adam and Eve's case) clothed in animal skins or circumcised (possibly in Moses' case) whereas Christians are clothed in Christ.
Baptism saves in that we put on Christ and Christ works in us to be saving us. Baptism is both our tomb and our womb. It is our circumcision. We offer this same grace to our children that Christ might work to be saving them, they being clothed in Him. This was pointed to in the fact that the infants were circumcised. The promise is not only to us as individuals but to our children.
11 In him you were also circumcised with a circumcision not performed by human hands. Your whole self ruled by the flesh was put off when you were circumcised by Christ, 12 having been buried with him in baptism, in which you were also raised with him through your faith in the working of God, who raised him from the dead.
For to you is the promise, and to your children, and to all that are afar off, even as many as the Lord our God shall call unto him.
Or are ye ignorant that all we who were baptized into Christ Jesus were baptized into his death?
What is different from the baptism you believe in and the baptism of St. John?
And he said, Into what then were ye baptized? And they said, Into John's baptism.