Sin and Animal Suffering before the fall? This question, most likely, has the presumption of theistic evolution or at least 'old-earth' creationism, however answers without that presumption are welcome.

Suffering and pain exist in our world is because of sin (Isaiah 24:2-6 among others); presumably animals and the the entire created universe suffer the "groaning of creation" (Romans 8:19-22) because of sin. And we wait on the redemption of the world through Christ. 

However, before the fall, or before humans even existed, there must have been countless animals and creatures who suffered horrifically (as many do today). Why were these animals allowed to suffer, as it seems they did, before sin had even entered the world?
According to the first three chapters of Genesis, it appears that there was no killing in the Garden. Later, when Isaiah prophesied about "the Lion lying down with the lamb," it is an echo of that state of nature which is so unlike the one today. From a Biblical point of view then, I would have to disagree with your premise.