Se 2 pessoas trabalharam ou colaboraram profissionalmente, o pedido é completamente razoável.

Sem querer ser o paladino da ética, se nunca houve trabalho ou colaboração, além de antiético, vai contra a documentação do LinkedIn.

Alem disso, deixo a reflexão que conseguir recomendação desse modo não acrescenta em nada de fato. Recomendação tem muito mais impacto quando vem de uma liderança, de colegas que passaram anos trabalhando na mesma empresa e nos mesmos projetos.

Ah! E recrutador não é trouxa não, tá? Já avaliei centenas de currículos ao longo da carreira, a posso garantir que a gente vê mentiroso de longe.