Tout-terrain est plus logique parce que, qu’il s’agisse d’un ou de plusieurs véhicules, il va sur tous les terrains.
De toutes façons tout-terrains est à proscrire.

D’ailleurs on lit dans le Trésor :
Tous terrains ou, au singulier, tout(-)terrain. [à noter le caractère facultatif du trait d’union]
C.  Au singulier  [Marque l’idée de distributivité exhaustive, « intentionnelle » et virtualisante (dans ce sens, il est proche de chaque)].