You know, having a non-magical healer in a medieval setting would actually go pretty damn hard. Like, you'd get the opposite of the chosen-one problem with having instead of destiny worship, it's social exile. People wouldn't see miracles, they'd sense violations of how the world is supposed to work.
Healer's Journey: underutilized, dramatic, juicy