Do you have to pay your deductible if the accident was the other drivers fault?

The other driver should be paying if they were At Fault; you may sue them for your deductible in small claims court if they had no insurance.