It requires cheap trackability to tax.
Of course, BitCoins are easily trackable, thus doomed. It was possible, though, to design them without this property, ensuring that costs of tracking offset the potential tax gains.
EDIT: It would be fun to consider the arbitrage opportunities rendered possible by such sales tax.