После изменения размера таблицы по содержимому вы можете проверить одиночные столбцы, если они слишком малы для заголовка. Когда столбец слишком мал, измените размер столбца. Размер текста заголовка, который вы можете получить с помощью класса QFontMetric:
QTableView tv;
QFontMetrics fontmetric(tv.font());
//...
//for every colum:
int minWidth = fontmetric.width(headertextofcolum);
if (tv.columnWidth(colNr) < minWidth){
tv.setColumnWidth(colNr,minWidth);
}