I guess Hime Kami Ni Bun No Ichi could do, I don't clearly remember if they are yokai or not, it's quite an old game, thus I'm not even sure how good it was when I first played it. Well, try have a look into it.
otherwise, there is Crusade Heart Karen ~Juin Sennou No Wana~, which has a miko as...