Mit Verkehr hat das aber nix zu tun. Da bräuchte man eine "normale" Rechtsschutz.
Ob du da im Recht bist, weiß ich nicht. Ich denke nicht. Je nachdem, wie die Werkstatt genau die Rechnung geschrieben hat - die "Diagnose" ist kostenpflichtig und durch dich zu bezahlen. Und wie du meintest waren sie dabei auch nicht besonders nachlässig, sondern haben sich mit dem wilden Tauschen von Teilen exakt genauso verhalten, wie der OEM (heutzutage) (leider). Wenn du eine Rechtsschutz hast, frag mal bei einem Anwalt nach. Manche Anwälte bieten auch ein kostenloses (oder zumindest relativ kostengünstiges - zwischen 100 und 300€) Erstgespräch an.
Mach dir da aber wie gesagt keine zu großen Hoffnungen. So ärgerlich die Situation auch für dich ist - die Werkstatt kann da auch nix für, dass dein Auto so ein eigenartiges Fehlerbild hat und zumindest aus deiner Beschreibung haben die da meinem Gefühl nach auch nichts eklatant falsch gemacht.