It wouldn't even have to be done in a way that was visible on the bitcoin network, they would just have to agree to not include transactions from whatever addresses.
A strong majority could probably refuse to acknowledge blocks including the blocked addresses, which would be a real freeze (rather than the hassle freeze obtained by not including the address in blocks produced by the conspiracy).
Of course, without strong consensus (and a real algorithm/protocol) such attempts will likely just result in fractured blockchains (basically the state at the moment, with many competing implementations of the same basic idea).
You'll need 100%, because if a single miner decided to include the transaction, then it is in!
If a single miner includes the transaction, a majority can just bypass that sole miner.
You do need 100% of something, but that something is just >50% of the miners.
That is just a limitation of the Bitcoin protocol. One could build a protocol where communities could agree to freeze (not accept) or greatly devalue those funds.