You do realize that they get frozen only because of the fiat system regulations/laws?

These exchanges freeze accounts in fear of what governments might do to them if they weren't cautious/suspicious enough. They have no economical interest in freezing account otherwise, that's one less customer trading and paying them fees.