> it would be trivial to trace anybody putting money into the mixing service
Not really; you can't tell which bitcoin addresses belong to a mixing service and which ones don't; it's all just transactions from one address to another. You may know the owner of the originating address, but not the receiver. There are also mixing service that run as Tor hidden services just like the illegal marketplaces themselves, so you can't really prosecute those.