Beast or animals are not Fallen, only mankind. As you said, we are not living in a "Edenic State." We live in a world which by our own actions was brought into a state of Sin. Animals which were used as a "covering" or as a sacrifice, were and are innocent, but was subjected as an offering a sacrifice by giving up their lives or their blood as a temporary covering for sin. They did not "Sin," they did not "Eat of the tree of the Knowledge of Good and Evil, but scripture declares that the "earth, and all that inhabits it was subjected to sin and corruption through the actions of Man. In fact the Word declares that the "World" groans under it's subjection it has had to endure due to man's sins.