Isn't the purpose of the reference to uncircumcision to relay the disgusting nature of sin? But despite us being in such a state, God took away our filth and shame through Christ.
The "Promise" of the Work of Christ is for all people, not just those who were given physical circumcision. Spiritual Circumcision, however, is what is required for Salvation (Rom 2:28-29.) Colossians 2:9-15 revolves around the "sinful state" of humans, and this is what "flesh" represents . . . the Sinful Nature. Here is the reference from the NLT . . . it's beautiful.
Colossians 2:11-13 NLT - "When you came to Christ, you were "circumcised," but not by a physical procedure. Christ performed a spiritual circumcision--the cutting away of your sinful nature. 12 For you were buried with Christ when you were baptized. And with him you were raised to new life because you trusted the mighty power of God, who raised Christ from the dead. 13 You were dead because of your sins and
because your sinful nature was not yet cut away. Then God made you alive with Christ, for he forgave all our sins."
Col 2:9-15 deals directly with the removal of the Sin Nature . . . the result of the unholy work of Adam and Eve. What Adam and Eve did is the reason for the Purpose and Work of Christ . . . to remove that element of the Curse . . . to be free from the Effectual influence and Power of Satan. Once this "Nature" is removed, it is replaced by the Divine Nature (2 Pet 1:4).
These things are the utter Core of the entire Bible, and Colossians 2:9-15 gives full explanation and understanding to most of it.
The Purpose of the entire Bible is to receive a new, Circumcised Heart, and only by receiving this New Heart is a person able to enter the Gates of Heaven.
Deuteronomy 10:16 KJV - 16 Circumcise therefore the foreskin of your heart, and be no more stiffnecked.
Jeremiah 4:4 KJV - 4 Circumcise yourselves to the LORD, and take away the foreskins of your heart, ye men of Judah and inhabitants of Jerusalem: lest my fury come forth like fire, and burn that none can quench [it], because of the evil of your doings.
If we would take the time to study this Core, Central Doctrine of the Bible, we'd find that Spiritual Circumcision is throughout the entire Bible. It's everywhere . . . but no one sees or recognizes it because when a person thinks of circumcision, they think "penis." And this is why most pastors refuse to even say the word . . . it's too embarrassing.
To prove my point that this doctrine is missed, imagine two little kids in the foyer of a church, and you overheard them using the word circumcision. Just about every adult would become wide-eyed . . . that's a fact.