The mixing service can create as many wallets as it wants, each wallet could be used for one user, for one transfer if necessary too.