What are some immortal, fantasy creatures?
What immortal, monsters, fantasy creatures that could be tied into the modern day, like today, in a good story? (If it helps something that would go good with skin walkers, but really it doesn’t matter).
Well, as skin walkers are a Native American myth, you might want to go with other Native American myths. A wendigo might be good, same with any type of shapeshifters or werewolves. Ani Hyuntikwalaski is a Cherokee myth, a lightning spirit. Atshen is Inuit, a cannibalistic spirit.
Skin-walkers are also from Norse mythology. So if you go from that type of story, you could go with Bergsra, which is a mountain spirit. Huldra is a forest spirit.
I have read a series about a skin-walker, the Mercy Thompson series by Patricia Briggs, and in it, there are werewolves, vampires, ghosts, witches, and fae, so anything would work.