St. Cyril of Jerusalem, mid-4th century,
Third Catechetical Lecture:
For since man is of twofold nature, soul and body, the purification also is twofold, the one incorporeal for the incorporeal part, and the other bodily for the body: the water cleanses the body, and the Spirit seals the soul;
...
When going down, therefore, into the water, think not of the bare element, but look for salvation by the power of the Holy Ghost: for without both you can not possibly be made perfect. It is not I that say this, but the Lord Jesus Christ, who has the power in this matter: for He says, Except a man be born anew (and He adds the words) of water and of the Spirit, he cannot enter into the kingdom of God. Neither does he that is baptized with water, but not found worthy of the Spirit, receive the grace in perfection; nor if a man be virtuous in his deeds, but receive not the seal by water, shall he enter into the kingdom of heaven. A bold saying, but not mine, for it is Jesus who has declared it: and here is the proof of the statement from Holy Scripture. Cornelius was a just man, who was honoured with a vision of Angels, and had set up his prayers and alms-deeds as a good memorial before God in heaven. Peter came, and the Spirit was poured out upon them that believed, and they spoke with other tongues, and prophesied: and after the grace of the Spirit the Scripture says that Peter commanded them to be baptized in the name of Jesus Christ; in order that, the soul having been born again by faith, the body also might by the water partake of the grace. (sections 3-4)
If any man receive not Baptism, he has no salvation; except only Martyrs, who even without the water receive the kingdom.
Notice again how St. Cyril speaks about the two principal effects of Baptism, 1) the grace of perfection, the "Holy Spirit" aspect and 2) "the seal by water".
He says that if the soul is unworthy, he does not receive the grace of the Sacrament. But if he is not washed in water, he does not receive the seal.
Notice he says that nor does a man (even virtuous, i.e. not unworthy, i.e. has the proper dispositions) who does not "receive the seal by water ... enter into the Kingdom of heaven." It cannot get any more clear than that.
He states ABSOLUTELY CLEARLY that without the seal of water (the Sacramental character) even a person with the proper dispositions cannot enter the Kingdom of Heaven.He does state that martyrs are an exception ... but he does not explain why. As a 5th century manual declares, that's because some of the Fathers considered martyrdom to have all the elements of the Sacrament. St. Ambrose seems to disagree with that part.