Why do I need to say The man has A cheese, and isn't einen plural?
"einen" is never plural. Here it is the accusative form of "ein Käse" (a cheese).
You cannot say "a cheese" in English. Cheese is a noun without singular form, thus "some cheese" would be the correct form in this case.