Ich will ja keine Unruhe stiften .... aber - ausser dass ein Passgang bei Dalmatinern recht verbreitet ist (ich weiß nicht, was ein Travers bei Pferden ist) - deutet sowas schonmal auf ein Rückenproblem hin ....
Ganz unabhängig davon, wie flott er sich sonst bewegt. Schmerzen werden üblicherweise bis zur obersten Belastungsgrenze von Hunden nicht gezeigt. Nur laufen sie dann manchmal "komisch".

Da ich nicht weiß, wie alt oder jung dein Hund ist und seine Vorgeschichte nicht kenne, würde ich empfehlen, ihn im Falle des Falles mal von einem guten Hunde-Osteopathen anschauen zu lassen.