In the category of "early 19th-century American frontier stories with occasional supernatural elements, but surprisingly realistic natives", I recommend the 80s comic book Journey by William Messner-Loebs. Two collections were printed, and might well be in the better sort of library.