I am looking for a science fiction short story that I read perhaps 20 years ago or so, probably part of a much older anthology. I thought it might be by Isaac Asimov and have searched through his works but haven't been able to find anything. The story is about a space trader who is traveling to visit a planet of aliens (I think with tentacles), wanting to sell them videos/movies. He also has a passenger, a religious preacher who wants to proselytize the aliens. The aliens do not like the videos because, being emotionally empathic, they get no readings from the recorded actors. But they do like the preacher because he believes wholeheartedly in irrational nonsense, which they find highly entertaining. Subsequently, they would like more preachers. Any help in identifying this story would be appreciated.
The race you remember are the Naxians, in Isaac's Universe. I think this is one of the stories in Volume Two: Phases in Chaos. Possibly The Soul of Truth by Karen Haber (1991).
The story goes exactly like you remember, except that (if I recall correctly) the Naxians do get emotional readings from the actors; the problem is that they can perceive that they are acting, and they find the whole concept abhorrent.
Update: it is Lawrence Watt-Evans' Keep the Faith. From his website:
In particular, the Naxians can "read" emotions; how would they cope with religious fervor?