Only that some sins become traditions of men. Yet, even as perfect children with a perfect Parent, Adam and Woman resisted God.
And to be clear the "excuse" man is unable to assert that they do not need God, not that He is not real. Since creation displays His character and qualities, we must agree that all men know God is.
Here is God being suppressed by ungodly men even though what may be known of God is in them:
"For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men, who suppress the truth in unrighteousness, 19 because what may be known of God is manifest in them, for God has shown it to them."
To this statement:
Man certainly changed because of sin, but an aspect of man's nature, like God's, can not change. He was still in need of the Heavenly Father. The spirit in man is the residence of this need. As long as man had a spirit given to him by God this need would remain in man. Created with that need, and being a part of creation himself that testified of God, man could only resist the testimony of the Spirit and creation.
Let me put it another way: if God can only understand the things of God, then how can there be an account of a witness of God's nature in creation to all men?
You would have to conclude that only some men could understand that witness yet the scripture says that ALL men are without excuse.
The answer is: men ARE creation. The witness of God resides in them just as it does in the trees and the mountains.