Comment ajuster toutes les colonnes d'un tableau au contenu des cellules , tout en spécifiant une taille max pour chaque cellule pour pas que qu'on se retrouve avec une scrollbar horizontale si le tableau devient trop grand?

Non, la seule solution est de fixer la largeur de tes colonnes avec width.
 
Il y a bien les propriétés CSS : max-width et min-width mais je ne les ai jamais vu fonctionner...

Merci Monsieur Microsoft de mettre 10 ans à implémenter une fonction