Adding custom styles to elements, without creating new elements

I don’t think the wrapper should be a problem, as long as the classes of the TD-elements are unique. Did you check the CSS output using FireBug (or Chrome Developer)? The client should be able to style it, like so

.tinymce .table .table-header td {}