Para la mayoría de la gente, para ser honesto, el argumento completo de 'quién' versus 'quién' es difícil, pero creo que tengo razón al decir que en este caso la respuesta correcta sería: "Las personas que llegaron tarde tuvieron dificultades para encontrar asientos".
La regla general parece ser
quién debe usarse en la posición de sujeto en una oración, mientras que
quién debe usarse en la posición de objeto y también después de una preposición. Por ejemplo:
Quién ordenó el vino, aquí, quién es el sujeto de la oración.
¿Quién crees que hizo esto? - aquí, quién es el objeto de apoyo
¿A quién va dirigida la carta? - aquí, que sigue la preposición a
En caso de duda, es una práctica común en el idioma inglés usar "quién". Sin embargo, espero que este video le resulte útil.