Adam wasnt punished with death..

Adam ate the fruit of knowledge, and became aware of death. That's what its teaching us about. Man coming up from the animal kingdom and learning of his own mortality.

Paradise was our ignorance, ignorance is bliss after all. You could say dogs live in paradise still.