We freeze cheese all the time. Used to live 20 minutes from a cheese maker. we would by sharp cheddar and colby as a small wheel, cut into chunks and freeze. I may crumble a bit when sliced after freezing, but never enough to create any problems. The little crumbs that might flake off are small enough they contain no calories or fat, so we didn't mind picking them up and stuffing them into our faces.
Having said that, my daughter was a cheese monger (her term, not mine) for a couple years at a high-falutin' healthy foods grocery store, and she insists that freezing cheese changes its "complexity, texture, flavor, and aromatics". We still buy in bulk, chunk (soon to add smoke to the process), and freeze...