Hello prism and again , welcome to the forum.
Hi Dan,
It may only mean that Cornelius' uncircumcision was counted for circumcision and not necessarily that he was physically circumcised. Just as our faith in the Gospel is counted for righteousness...not that we act all that righteously.
Amen.
Rom 2:25-26 cannot be fully understood by themselves and one must continue on through to the end of this chapter. This again is telling us of the difference between that of the outward man and the inner man, that which is flesh compared with that which is spiritual. It is that which is spiritual that matters most.