Can any of the mixing/anonymising services hide the fact that a mixing/anonymising service was used?

It's trivial to work against them - simply forbid any legal business offering goods, services or bitcoin-currency transactions to accept such coins. In essence, the same way that they're fighting right now against laundered cash - you can do it, but not on large scale, and it's not accepted for most of assets you want to buy.