And most of Eastern medicine has either been proven not to work or has been proven it has a physical reason why it does work. Just sayin.
The Prophets may live in a physical place but they exhibit powers that we attribute to divinity. Why shouldn't the Bajirans then attribute them divinity? I'm sure there exist atheist Bajorans, they just weren't part of the story.