Most token holders use exchanges, where freezing accounts and just keeping the tokens is a daily occurrence.

That's not something solved by cryptocurrency in its current form.

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.