If you're into tax evasion it could be a problem, since BTC-E has gone down and even a couple of LocalBitcoins traders have been arrested for running unlicensed money transfer business. It's mainly about whether you're paying capital gains tax or not.
But for actual spending, you can mix it a few times or convert between BTC and Monero to try and cover your tracks. It wouldn't be all that hard for people to sever the link between the exchange and their transactions.
Anyway, this isn't just about anonymity. It's more to do with incompetence handling the KYC regulations properly.