"Was für einen Unterschied" erfordert eine Fortsetzung, z. B. "... macht das?"

"Was für ein Unterschied!" kann als Ausruf des Zweifels, der Bewunderung usw. auch für sich alleine stehen.

Es muß hier Nominativ stehen, weil diese Fälle eigentlich eine Verkürzung von 'was für ein xyz ist das/er/sie'. Man muß also in Gedanken ergänzen:
'Was für ein Blick ist das!'
'Was für ein Unterschied ist das!'
'Was für ein' kann hier (bei diesen Ausrufen) durch 'welch ein' ersetzt werden.

Steht 'was für ein' mit anderen Verben, dann steht nach für auch der Akkusativ:
Was für einen Unterschied macht das?
Was für einen Blick hast Du denn drauf?
Was für eine Figur sie hat!
Was für ein tolles Buch er geschrieben hat!
Was für einen grandiosen Blumenstrauß er ihr geschenkt hat!

Eigentlich fällt es einem ja nur beim Maskulinum auf, ob es Akkusativ ist oder Nominativ.

Nachtrag:
"Was für ein" kann auch komplett durchdekliniert werden:
Was für ein Mann greift bei diesem Modell nicht zu?!
Was für eines Mannes Wunsch wäre das nicht?!
Was für einem Mann wäre das egal?!
Was für einen Mann ließe das kalt?!
In diesen Fällen kann man 'was für ein' durch 'welcher/wessen/wem/wen' ersetzen, wobei 'was für ein' eben präzisiert, daß es - in diesem Fall - dezidiert um einen Mann geht.

Grammatisch perfekt/korrekt kann ich's aber leider nicht erklären. Das müssen berufenere Geister tun ;-)

"Was für ein-" steht, ähnlich wie "welch-", als Frage nach der Art oder Qualität.
"für" ist hier nicht Präposition, sondern Teil einer festen mehrgliedrigen Frageform. (Deshalb kann es auch nicht wörtlich übersetzt werden.)
Die Deklination erfolgt im Kontext des übrigen Satzes am "ein-", analog zu "welch-".

welchem/was für einem Mann hast du es gegeben?
welcher/was für einer Frau hast du es gegeben?
welche/was für eine Frau hast du getroffen.
etc.
Siehe Beispiele bei Selima.

Vielen Dank an alle! Jetzt ist mir das klar.