Paw paw is deciduous.
My Galium odoratum, I don't think of as evergreen, partly because it has a major hissy fit every summer and gets big dead patches. So pretty in spring. Maybe I need to try it elsewhere in the yard.
I have a couple Opuntias but they weren't gotten for fruit, and I've never had luck getting a ripe fruit that looks worth a taste. If you can get a 'fruit' one, it might possibly be hardy in the right microclimate.