Yes, TDS can be deducted without a TAN Number but you will not be able to deposit the same to the department without a TAN number.