Really thinking about it and how it would affect the character, my choice would be Data. Being exposed to spirituality on that level would help in his development towards humanity and would be interesting to watch how technology and spirituality interacted.
That's quite wild to me.
Imagining Data who flits form high functioning intelligence and understanding of humanoid behaviours, to the next second "The cat jumped over the lazy dog? Spot?" dropped amongst religion and some religious nut jobs... well it may be a learning experience for Data but chaos for the Bajoran people.
Particularly when he tells them "As an android, I am unable to accept that which cannot be proven through rational means."