Theobald Lengyel was a primary suspect in the homicide of Alice Herrmann even before remains were found in a California park, authorities said.