Mhh ... nunja wenn er nicht nachweisen kann das dieser Check auch wirklich bei einem ähnlichen KM-Stand gemacht wurde wie du ihn genannt hast, besteht eventuell die Möglichkeit vom Kauf zurück zu treten.
Allerdings würd ich nur wenn ich wirklich den verdacht habe, das der Wagen wegen des fehlenden Services in einem schlechten Zustand ist, solche Aktionen starten. Denn wahrscheinlich gehts vor Gericht. Ich würde den nächsten Service ausführlich machen lassen und gut is 
...
ist natürlich trotzdem unschön! Man freut sich schließlich auf sein Auto und hat keine lust auf solchen Stress! 
... klingt bescheuert aber selbst ohne Auspuff sind die kaum lauter / schöner vom Sound!