Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura Walter Koenig as Ensign Pavel Chekov Dyanne Thorne as First Girl John Harmon as Tepo Steven Marlo as Zabo Buddy Garion as Karf Sharyn Hillyer as Second Girl Sheldon Collins as Tough Kid Anthony Caruso as Bela Oxmyx Co Starring Vic Tayback as Jojo Krako Lee Delano as Kalo Uncredited Jay D. Jones as Mirt Marlys Burdette as Krako's Girl