It seems like "'round Robin Hood's barn!" way to get there, but believe it or not,
is about as simple a way to do the job as there is.
The mid-level routines such as dlmwrite are simply unable to deal with the cellstr content while the low-level routine fprintf requires you to handle all the formatting and loop writing each record one-at-a-time to build the file. Not terribly difficult but tedious at best and seems much harder than it actually is when just getting started. TMW has done quite a bit on the input side; the output side is lagging although writetable is a start, Matlab needs better high-level tools for outputting data that is something other than just double arrays.