We've done it for fresh mozzarella, and not tasted a difference. We have only just started aged cheeses about 4 months ago and can't voice on that yet.
Myself, friends, and neighbors all freeze it first for cheese (if there's extra).... none of us have noticed a difference, not to say that a cheese connoisseur wouldn't be able to tell the difference though.