Well, there's the question of whether a biblical account of reality is consistent with evolution. My concerns are specifically related to how Abrahamic religions approach the question of suffering. If suffering is and has always been built into the natural order of things and was not a result of the Fall, then the whole notion of divine providence seems to collapse, unless propped up by a novel conception of how evolution fits in with Christian theology and divine goodness.
@Speedwell seems to favor the idea that it is our understanding that is "fallen" rather than the natural world itself, which is certainly possible, but to my eye seems to fit better with a Vedic interpretation of human impressions as in some sense illusory. I am not sure how you can salvage good and evil, sin and salvation, if what is wrong with us is the way we conceptualize these things at all. Whatever the answer might be in this scenario, it seems highly unlikely to be the Christian one. If the Incarnation truly happened, then the divine picture of what benevolence looks like should not be ineffable to us, so I'm uncomfortable retreating into Mysterianism to try to reconcile the Christian revelation with a reality that at least on the surface looks very different from it.
This is probably the wrong part of the forum for these particular questions, though. I just don't like to see theistic evolutionists focus exclusively on the scientific issues, both because theistic evolution tends to just get wrapped into atheistic evolution, and because there are genuine theological issues involved. There's certainly an argument to be made that evolution is too cruel to be reconciled with Christian theism, which may be an underlying issue for some Creationists. (Though I don't see how ID would help them here.)