Meu pai, com 57 anos, tem o hábito de contar repetidamente as mesmas histórias e as mesmas piadas.

Olá. As informações que você trouxe sobre o caso do seu pai são muito poucas, contudo creio que possa ser uma característica da personalidade dele ou desatenção mesmo. De qualquer forma seria interessante procurar um neurologista, assim ele provavelmente pedirá exames como tomografia, exames de sangue (anemia, vitamina B12, tireoide...), ressonância magnética do cranio, entre outros.
Pelas suas informações não se pode saber muito sobre o histórico familiar e do paciente, então creio que ir a um médico especializado seria mesmo o mais prudente.
Espero ter ajudado.

Somente essas repetições não caracterizam sintomas de Alzheimer, mas traços não-patológicos da personalidade do seu pai. Caso outros sintomas apareçam consulte um médico.

Precisa que uma avaliação mais detalhada seja feita. Um detalhe por exemplo, ele conta sabendo que está contando novamente ou porque esqueceu de ter contado. Mas acho importante ressaltar que a perda da memória não necessariamente quer dizer uma demência, o mal de alzheimer é só um tipo de demência. Pode ser que ele apresente uma perda cognitiva e para tal há muitas razões, e dependendo tem como ser revertida. Por isso uma avaliação mais minuciosa com mais dados, seria necessária.

Não sei se o tríbulos aumentará sua libido, já que outros medicamentos mais incisivos estão sendo usados, então vale conversar com seu psiquiatra, e se for esse o caso, pedir remanejo de algum remédio pra outro que te dê mais prazer.

Tal informação seria muito pouco para um diagnóstico e realmente pode ser apenas um hábito que se relacione com alguma outra coisa.
À princípio, se esse é seu medo, seria mais interessante ir a um especialista nessa área específica. Caso negativo e se for algo incômodo, questione, talvez ele não perceba, ou goste de repetir, mas também pode ter uma motivação mais interna.

Busque ajuda de um Neuropsicólogo para avaliar a cognição (Memória, atenção... ) de seu pai.

Precisa que uma avaliação mais detalhada seja feita. Um detalhe por exemplo, ele conta sabendo que está contando novamente ou porque esqueceu de ter contado.