Guest Stars Marc Alaimo as Gul Dukat Jeffrey Combs as Weyoun Casey Biggs as Damar Salome Jens as Female Changeling Penny Johnson Jerald as Kasidy Yates Deborah Lacey as Sarah Sisko Co Starring Judi M. Durand voices Station Computer Majel Barrett Roddenberry voices Federation Computer Michelle Horn as Saghi Uncredited Mark Allen Shepherd as Morn David B. Levinson as Broik Randy James as Lieutenant Jones Todd E. Slayton as Thot Gor