Huh? Where's the "deprivation" of baptism in such a case?
There isn't any. That's the entire point. And there's no mention of deprivation of Baptism in the Catechism either. This expression of the intention to receive the Sacrament "availing" for St. Fulgentius referred to the confession availing in the sense that God would keep him alive until the Sacrament. And there's nothing different there in the Catechism either.
That expression "should any unforseen accident deprive adults of baptism" is a gross mistranslation, whereas the sense is really, "if there were to arise any circuмstance that might deprive adults of Baptism". All this passage says is that God's grace, in response to their good dispositions, would see them through these obstacles to grace and righteousness. It's entirely silent on how, and could just as easily be completed by the thought of St. Fulgentius, where God would keep him in this life until he could receive the Sacrament. This is subjunctive mood, which means not that they have been deprived but that the might (otherwise) be deprived.