is a solid episode (and considering what we've had before this, certainly a breath of fresh air). However, for me at least, it suffers from repeated viewings. Knowing what will come lessens the impact, IMO. Other later DS9 episodes don't have this problem. It's probably because the whole episode is built around the mystery itself.
(I'm fighting the instinct to do a bj joke right now.)
You shouldn't be fighting who you are.