I'm waiting for that reference about no killing befire Satan...
Animals killing each other or humans for that matter is not evil because animals are animals and not made in the image and likeness of God. So therefore one could say that the animals killed and ate each other before Satan came on the scene.