Дмитрий, спасибо Вам за теплые слова!
Вы совершенно правы: корректны сочетания лечение импотенции и восстановление потенции, но не лечение потенции: потенция – способность мужчины к осуществлению полового акта и произведению потомства; потенция не болезнь, ее лечить нельзя.
Да, это сочетание лексически избыточно. Потенциал – это и есть совокупность всех средств, возможностей, необходимых для чего-либо.