Die Idee mit dem anderen Frisuer finde ich falsch.

Ich würde dahin gehen, wo Du warst und sicher genug Geld gelatzt hast und um Nachbesserung bitten.
Das ist Dein gutes Recht, wenn nicht zu Deiner vollkommenen Zufriedenheit gearbeitet wurde. Höchstens zusätzliche Materialkosten könnte man Dir berechnen, aber ein guter Friseur, der seine Kunden behalten will, bessert kostenlos nach.