Harmless to harmful scale:
1) HARMLESS: sorta-cheeses halfway into the cottage cheese spectrum, like Adygean Cheese (fermented with L. bulgaricus - actually GOOD for you), lactose-free hard cheeses from reputable manufacturers
2) almost harmless: natural, fresh hard cheeses w/o a nutty flavour (those seem to be sugary), preferably made w/ preservative E235 (natamycin)
3) kinda bad: softer cheeses, those clog up your intestines
4) bad: aged cheeses
5) very bad: unnatural cheese-like products made from strange crap, controlled-moldy cheeses like Roquefort Brie etc.
PS for all of the above, I'm referring to the products in significant quantities, 100-300 grams eaten per day (points 1-3 are from actual personal experience, verified many times over). Just about anything except perhaps aged cheeses or mold cheeses is harmless if it's just one slice or something.
PPS low-fat cheeses are BAD, stay away. They clump up in your gut like the worst of the semi-softs.