I would never be willing to pay a deposit, period. Too much risk of never getting it back if I decided to stop seeing them, plus it's not a common acceptable practice in general for similar professions, plus it would feel like a sign of distrust.
I would consider putting a credit card on file with some precautions put into place, but I'm glad my current therapist never suggested it.