Special Guest Stars Andrew J. Robinson as Elim Garak Jeffrey Combs as Weyoun Salome Jens as Female Changeling Penny Johnson Jerald as Kasidy Yates Louise Fletcher as Kai Winn Adami James Darren as Vic Fontaine Guest Stars Aron Eisenberg as Nog Marc Alaimo as Gul Dukat J.G. Hertzler as General Martok Barry Jenner as Admiral William J. Ross Deborah Lacey as Sarah Sisko Co Starring Judi M. Durand voices Station Computer Uncredited Mark Allen Shepherd as Morn Randy James as Lieutenant Jones