One of the more interesting of Paul's assertions is that All of creation is fallen, not just man. "For we know that the whole creation groaneth and travaileth in pain together until now." Romans 8:20

It's an interesting thought (for example,) that perhaps creatures kill and eat each other due to original sin.

Still, all things being equal and God being God, couldn't he just have got over it and all of us simply moved on? – Brian