He needs padded cloth. He won't accept anything else. Not padded leather, not padded armour, not khergit armour, not full plate, just padded cloth.
It doesn't matter what quality though. Save some bob and get him some tattered padded leahter or something.