Okay, one thing I didn't think of was ease of install. Something with a separate anchor and bolt would be preferable.
After looking at the wedge anchors, it looks like they would have to be installed, and then the safe set in place. I'm not sure how I would be able to lift the safe and drop it down exactly in the right place on the rods sticking up out of the concrete. With a 2 piece system, I can slide the safe into place and view the anchors from the holes in the safe, slightly adjusting it until all the holes line up. Then drop the bolts in.
I don't have any experience with the epoxy anchors. Maybe after the holes are drilled, I could fill them with the epoxy, slide the safe into place, then drop the threaded rods down in from the top and wait for them to dry. Only problem is if I ever needed to move it, I'd run into the same problem as with the wedge anchors.