I finally decided I'd had enough of trying to get 100% enemies, and killed Cid.

Apparently I'd killed theundeadhero over 500 times. Sorry dude.