La opción que mejor completa la oración es "hablaba por teléfono."
La oración completa sería: "Cuando ellos llegaron, María hablaba por teléfono."
Esta opción sugiere que María estaba en medio de una acción continua (hablar por teléfono) en el momento en que ellos llegaron. Las otras opciones hacen referencia a acciones que son puntuales o realizadas por varios sujetos, lo cual no encaja tan bien con el contexto de "cuando ellos llegaron."