Eu não tenho religião, mas se tivesse, escolheria alguém com a mesma religião com a minha ou vertente parecida.
No caso, supondo que eu fosse católico, eu ficaria com uma católica ou evangélica, desde que a pessoa não fosse uma pessoa surtada, tipo aquelas pessoas chatas fanáticas.