Since almost all methods of acquiring bitcoin lead back to a bank account, it would be trivial to trace anybody putting money into the mixing service and potentially prosecute them under anti-laundering laws.
Paying cash for bitcoin (i.e. localbitcoin) is not traceable in this manner, but if you have large amounts of untraceable cash then you have probably already successfully laundered money, and though bitcoin is a more convenient store of value it would not be the tool that enabled it.
So I agree, seems regulators should be fine with Bitcoin.