Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Walter Koenig as Ensign Pavel Chekov Roger C. Carmel as Harcourt Fenton "Harry" Mudd Michael Zaslow as Jordan Mike Howden as Lt. Rowe Kay Elliot as Stella Mudd Replica Co Starring Richard Tatro as Android Norman Alyce Andrece as Alice #1 through 250 Rhae Andrece as Alice #251 through 500