The moisture content of roasted coffee is so low that I doubt frozen beans are especially tough. They're also not immune to changing. Freezing and vacuum packing slow down the changes but don't stop them.
There's a new trend at the super high-end ... freezing green coffee beans in sealed bags, for storage and shipping to the roaster. Some are arguing that this will preserve more flavor. I have no doubt they're going to charge us for it!