Ist es rechtens möglich wegen falschen Outfit nicht zur Führerschein Prüfung zugelassen zu werden?

Wenn Du die praktische Prüfung für die Fahrerlaubnis Klasse A1 A2 oder A machen willst, ja, kann er dich ablehnen wegen fehlender Schutzausrüstung.

Klasse B, solange Du nicht nackt erscheinst und auf Flip Flops oder High Heels sollte das eigentlich egal sein. Allerdings sollte man doch ein wenig Wert darauf legen, einen seriösen Eindruck zu hinterlassen und nicht, das Außenstehende den Eindruck bekommen, man nehme das Ganze nicht Ernst. Abweisen darf er dich eigentlich nicht, so wie Du gekleidet warst. Andererseits ist es auch respektlos dem Prüfer gegenüber, so aufzutreten. In einem meiner Lehrgänge hätte ich das demjenigen auch gesagt.
Du kannst Beschwerde einlegen, aber die Gefahr an den selben Prüfer wieder zu geraten ist relativ hoch. Er könnte es dir übel nehmen und dich durchfallen lassen, auch wenn er das nicht darf.

Das Outfit hat bei der Führerscheinprüfung keinerlei Relevanz. Derartige Klauseln sind unwirksam.