Might as well give this another try. How would you feel about a Shugendo monk, perhaps a heretic/apostate cast out for his study of foreign religions? I know that magic wasn't really a thing prior to the demon uprising but I think a more spiritually-inclined character would help balance the party in several senses.