I don't think I've ever had a relationship partner who had the same beliefs as me. None of them worked out, possibly because I have a low tolerance for gullibility and magical thinking. Perhaps it depends on how firmly set the beliefs on each side are. If I ever found a potential partner with similar beliefs, that would be a great first step, but there would likely be other deal breakers.

I have been with believers, but not Bible waving church goers. It was never an issue.

As long as they can STFU about it, so could i.......

I can only say from experience, that my partners and I have never shared any beliefs, but it was never a problem because we all respected each others ideals, and were prepared to be tolerant. So I suppose that we all had tolerance in common at least.