Force orders to be visible to the market for a certain, very small, amount of time to ensure that it is at least possible that they are executed would end this immediately. Like second or two max, that will fix the problem that is already illegal. See, it is already illegal to issue an order which you have no intention of being executed. An order that is issued and taken down in micro-seconds, long enough to be seen but not long enough to be seen AND executed, is very difficult to call a good faith offer. This is done millions of times a second, fake orders that are never executed but DO give the appearance of fucktons of demand.
Or you could give traders a reasonable amount of daily cancellations, hell give them quadruple a reasonable amount, and then charge them a single penny for orders that are canceled within a 2 seconds of being placed. This won't be a tax because it will never be paid, it will immediately end the front running and other bullshit games.
I do agree with you that a tax that hits the entire market, regardless of how small, is completely unnecessary. There are other ways, up to and including a new tax or fee, that hits only HFT that would effectively put an end to the bullshit and the tax or fee would never be paid because it would make it unprofitable. Are you really going to shed a tear because it is all of a sudden unprofitable to issue millions upon millions of orders that are by design never going to be executed and are used to manipulate the market and the ones that are intended to be executed only serve to skim a few pennies off of every transaction?