The thing about eating veggies changes in Genesis. Prior to the flood there appeared to be some sort of an antediluvian peace during which everybody ate veggies. After the flood God tells Noah and his descendants that they can kill and eat animals. That would also correspond with the end of man’s ability to communicate with the other animals.
I’ve posed this question to the folks at AIG, and they said there was no definitive answer as to whether animals preyed on each other between the Fall and post-Flood.
Genesis specifically states that Man can now eat meat after the Flood (and not before), and that (to make it fair, I suppose), animals would now fear Man.