Can he deduct for painting?

Only where the paint damage goes beyond ordinary wear, and even then he should account for the paint's age. Repainting between tenancies as routine turnover is a cost of doing business, not a deposit deduction.