When and why?
To Adam He said cursed is the ground for your sake - whatever animals He made cloaks for them from, were they cursed? Why? When?
All creation subject to frustration waiting for the sons of God to appear, yes. But when, why? Does this go with 'ground'?
The moment that Adam and Eve disobeyed, they came under the curse of sin and death. But they dragged every creature (and all of future mankind) down so that the whole creation was cursed by God. All creatures (including mankind) were originally herbivores. But from that point, the carnivores came into existence. Reptiles experienced the greaterst curse, since a serpent had been used by Satan to bring humanity and all creation down. The extinction of dinosaurs could well be related to this curse.
As to the nakedness of Adam and Eve, as soon as they realized that they were naked, they sought to do something about it, but that was totally inadequate. "Aprons of fig leaves" could not possibly see them through hot summers and cold winters. So God presumably took lambs or sheep, sacrificed them, took their skins and then clothed these sinning creatures who had been driven out of Eden.
As to the whole of creation, the physical Law of Entropy went into effect, and so did death, decay and corruption. Nature became "red in tooth and claw" as animals became predators and prey. And so everything was disrupted because two foolish humans could not mind their own business, and tell Satan to get lost.