Maybe if clients don't want to pay a deposit they should learn how to establish their own positive reputation and/or how to present their self as legitimate.

Of the last dozen or so Dommes I've played with, I've been asked for a deposit by two.