The Scripture says, "Behold, I make all things new." All things. Creation groans, as with birth pangs, for that Day, as Scripture also says. The restoration of all things, it seems to me, applies to the animals, since they by no fault of their own were subjected to death through the First Adam...