Um contrato de aluguel precisa estar com firma reconhecida em cartório para ter validade?

Qualquer contrato só possui validade com firma reconhecida, como forma de não repúdio. Mais conhecido como a assinatura é minha, mas não fui eu que assinei.

envolvendo imóvel é o correto a se fazer, pra evitar fraudes

Sim

Todo contrato, para ser formalizado e valido, precisa do reconhecimento das firmas.

Quando se trata de imóvel, o não reconhecimento das firmas, torna o contrato um contrato de gaveta.