Just because there will be no animal death after the coming of the kingdom does not mean there was no struggle or animal death before the fall.
I have yet to see a single Biblical passage that denies animal death before the fall. And no, Romans 5 does not cut it, as St. Paul is clearly speaking of human death and not animal death.
Asking JohnnyM