Um locador que pretende recuperar a posse do imóvel locado p...

O problema não está na legitimidade das partes, mas sim no interesse processual. Para que haja interesse processual (interesse de agir), deve haver necessidade da tutela judicial e também adequação (peça adequada). No caso em questão: 1. Há necessidade da tutela, pois o locador precisa ajuizar uma ação para conseguir retirar o locatário de seu imóvel. 2. Não há adequação - o locador entrou com uma ação de reintegração de posse, sendo que a ação adequada para despejar o locatário é a ação de despejo.

A ação de reitegração de posse não é adequada para postular despejo; a ação adequada seria a ação de despejo.

O reconhecimento da ausência das condições da ação (possibilidade jurídica do pedido, interesse de agir* e legitimidade de parte) leva à declaração de carência da ação.
*Interesse de agir: refere-se à necessidade, utilidade e adequação da concessão do provimento jurisdicional para o alcance do bem da vida pretendido pela parte.

Mesmo raciocínio da questão Q39243 do CESPE - O cônjuge que pretende desfazer seu casamento em razão de ser o outro adúltero propôs ação de anulação de casamento. Nessa situação, ocorreu carência de ação por falta de interesse de agir. - CERTO

Nessa situação ocorreu carência do direito de ação por falta de interesse de agir, e não por ilegitimidade das partes. A via escolhida foi inadequada, haja vista que o direito material está fundado em contrato de aluguel, cabendo ao autor ingressar com demanda de despejo (procedimento especial), cuja procedência implicaria sua reintregação na posse. (Rinaldo Mouzalas de Souza e Silva - Processo Civil - 2ª Ed.)

Realmente houve carência da ação, devendo a demanda ser extinta sem resolução do mérito...
Ocorre que a carência da ação que incidiu no caso descrito nada tem a ver com a legitimidade, uma vez que há a correspondência entre os sujeitos do direito subjetivo com os sujeitos do direito processual. Na verdade a carência da ação se deu em virtude da falta do interesse de agir, no tocante à falta de adequação da via eleita para submeter o litígio ao Judiciário.
Existe lei própria para disciplinar a relação entre locador e locatário. A posse é cedida mediante acordo de vontades e remuneração. Não há que se falar em ação possesória. A ação a ser proposta seria uma Ação de Despejo.