Special Guest Stars Wallace Shawn as Grand Nagus Zek Guest Stars Aron Eisenberg as Nog Max Grodénchik as Rom Andrew J. Robinson as Elim Garak J.G. Hertzler as General Martok Jeffrey Combs as Weyoun Casey Biggs as Damar Salome Jens as Female Changeling Penny Johnson Jerald as Kasidy Yates Chase Masterson as Leeta Barry Jenner as Admiral William J. Ross Jeffrey Combs as Brunt Tiny Ron as Maihar'du Cecily Adams as Ishka Julianna McCarthy as Mila Co Starring David B. Levinson as Broik Majel Barrett Roddenberry voices Federation Computer Cathy DeBuono as M'Pella Vaughn Armstrong as Seskal Stephen Yoakam as General Velal Mel Johnson, Jr. as Legate Broca Paul Eckstein as Jem'Hadar LeRoy D. Brazile as Lonar Uncredited Mark Allen Shepherd as Morn Max Omega as Thot Pran