Hmmmm...that's a good question that, quite frankly, I've never thought about. Are animals' nature twisted because of their surroundings, are their nature twisted because of the will of God (such as the "fear of man" falling on them after Noah), is it a combination, or none? I'm not sure.
The Christian position has been that everything is tainted but what does that mean for animals? In the OT if an animal such as an ox, had a history of gorging a person, it was considered sin on the animal and the ox was to be put to death. But I'm not sure that isn't too literal of an interpretation. All I can say, without more research, is that animals are not quite what they use to be and should be.
“Hmmmm...that’s a good question that, quite frankly, I’ve never thought about.”
Its worth thinking about in terms of a creation perfect by “nature” having become distorted after the Fall by man’s sinfulness. What does this say about the purpose and meaning of the Incarnation and “The wolf also shall dwell with the lamb, and the leopard shall lie down with the kid; and the calf and the young lion and the fatling together; and a little child shall lead them.”?
All creation is to be perfected as it was created in perfection. Like with so much of what we as Christians believe, it gets back to man’s sinfulness, man’s failure to “hit the mark” and fulfill his created purpose which is to be like God.