DS9 did it fine. The Prophets are wormhole aliens that have access to a wormhole and view time outside of linear form. It was the way BSG flat out drew a distinction between science and God magic that alienated me.
I understand. But personally, especially in today's climate, I thought that was an extremely bold choice to make. Also, the original dallied with that too, so there is that.