Pretty much. Bitcoin wasn't made for anonymity. The logical approach to handling this is that exchanges consider coins from those wallets as invalid, creating a secondary class of coins.