One of the reasons some think Colossians 1:20 says something different from these three texts is that it’s assumed Paul means “all things” in the universe now will someday be reconciled to God. I don’t think he means that.
I think he means that the blood of Christ has secured the victory of God over the universe in such a way that the day is coming when “all things” that are in the new heavens and the new earth will be entirely reconciled to God with no rebel remnants.
Before that day comes, all those who refuse to be reconciled by his blood will be cast into “outer darkness” (Matthew 8:12), so that it is not reckoned to be a part of the new heavens and the new earth.
The rebels in hell will simply not be part of the “all things” which fill the new heavens and the new earth. They are “outside” of the new reality, in the “darkness.”