Physical and spiritual death (not cell death which the ancients wouldn't even know about) is the result of sin. There was no sin prior to the fall. In the genesis account God sees that what he created was good on each day.
OK - we're getting pretty deep, here. But let's roll with it.
Evolution through natural selection involves competition and killing. You can't have evolution without something dying.
There are two parts to the equation. The first part is reproducing. The second part is dying. It certainly seems possible to have mutation and variation in reproduction without supposing death. Death just adds the second part, and you're off to the races.
Really, though, there is no mention of reproduction before the fall - seems entirely possible for god to add both at the same time.
I really don't see an issue.