Proof the lion could really lie down with the lamb?

     It says in the scriptures that all of creation groans (suffers) awaiting the revelation (enlightenment) of god's children. It is foretold that a time will come when predators would dwell in peace with what would normally have been their prey. I always took that for a spiritual interpretation. But could it also be literal: as above, so below?
     We are told sin and death spread to all "men", that is to say angels over God's creation. As the spirit beings over all of creation, including animals, ruled over by the God reflection Adam, did the enmity and resulting predatory ways and mortality pass on to animals as it never existed before that?
 
Archeologists have found a huge deposit of fossils where once existed ocean. The problem they are having is finding any fossils of prey that the fossils, all believed to have been predators, would have eaten. Could this be proof that at one time even animals had immortality and did not need to eat each other for survival? Were all animals vegetation eaters and thus will be returned to such one day?

https://www.youtube.com/watch?feature=player_detailpage&v=5frGFugTrH4