There was (a) strange puzzlement in his eyes.
Is the article incorrect or not in this sentence?
To my ear, both cases are correct. Adding the article before the adjective makes the feeling (puzzlement in this case) more unique, as opposed to the "typical strange" puzzlement that would be intended without the article.