No processo de coesão textual, a expressão "naquela via" (L....

A expressão que a questão traz no excerto retoma o elemento "Avenida Paulista" e não "passeios públicos"

Não, ela retoma a expressão inteira " passeios públicos da Avenida Paulista" já que o termo Avenida Paulista apenas está restringindo o termo passeio público. O erro está na incomplitude da referência, uma questão bem comum no CESPE. 

Felipe, penso que não retoma o texto  completo pois está escrito "naquela via"---> Avenida Paulista [feminino, singular].

Não retoma passeios públicos porque não há elementos suficientemente masculinos que retomem "passeios".

Abraço!

Naquela via é a AV.PAULISTA.