thefarshore meets your prefs! They have some Akatsuki no Yona characters there (can't remember if they have Kija or not). It's a cute game with an interesting metaplot and a focus on partnership dynamic between a god and their shinki. Shinki are souls of the dead, they suffer memloss but can regain memories through activity rewards. I'm not there anymore but I had a great time while I was!