It really depends on the cheese, and in what form it's in. I've frozen solid mozzarella (not the fresh kind) and it defrosts pretty fine. I've frozen shredded mozz and don't care for the way it browns on pizza after defrosting.
Solid cheddar or shredded seems to have little problems. Solid Swiss - no problem.
Cream cheese can be problematic.
Can you be more specific?