Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura Walter Koenig as Ensign Pavel Chekov Rex Holman as Morgan Earp Ron Soble as Wyatt Earp Bonnie Beecher as Sylvia Charles Maxwell as Virgil Earp Co Starring Abraham Sofaer voices Melkotian Charles Seel as Ed Ed McCready as Barber Sam Gilman as Doc Holliday Bill Zuckert as Johnny Behan Uncredited Eddie Paskey as Lt. Leslie