There are some grammar tests in a book, Word Power Made Easy, one of which included this question:
'What (kind of, kind of a) car are you looking for?' asked the salesman.
Although I'd have personally preferred "kind of" over "kind of a", I do not see anything wrong in using the latter. Also the answer in the key was the" kind of" version. So, I want to ask why the "kind of" version is certainly correct.