Worlds of DS9 had a lot of strong entries - I agree the Bajor story was an excellent tale, the second after
Rising Son that showed Jake could lead a story without the rest of the main cast. Sisko recognizing Korena didn't have the same 'forboding' feeling for me that
@RuthlessNate mentioned - the fact that Jake had found a wife who he loved was probably one of the few instances in his experiences during
The Visitor that might have been a happy moment for Sisko. In essence, meeting her again might show that this was someone Jake had a chance of finding lasting happiness with. At least, that's what I got from it.
As far as the other tales in this mini series, I probably count the Andor one as my favorite of the bunch. I love what Heather Jarman did with the Andorians, and Shar's departure from the main cast is probably the one I miss most, however much I also liked the others. The great selling point of the
Worlds of DS9 mini series to me, was that each story showed it could be great while only focusing on a few of the main characters and rely heavily on new characters introduced in the books, and both
Bajor and
Andor are probably the clearest examples of that. Both are also relatively small scope and intensely personal stories - Korena's journey as a young person trying to find her place and Prynn's struggling to balance her feelings for Shar with his grief over Thriss - which I also enjoyed a great deal.