If we can put a sales tax on bread then we can put it on stock. Totally agree. I think, in general, taxes/credits are much better solutions to problems of economic incentives because they only change the incentives as opposed to the structures of the market.
Tick-based exchange would probably just increase the problem (better prediction for ~HFT..or better call them HF-prediction then), but hey i really don't know, both solutions are better then none, i guess.