Which transactions get into which blocks when doesn't require a hard fork. Coinjoins are already a thing on Bitcoin.

Actually there already is a precedent for this: Miners include transactions with the highest fee before they include the oldest transactions.