This argument seems to apply equivalently to VAT/sales tax, which in my mind makes it weak. (Consumers are already taxed on their income etc)

There's no reason to believe total taxes collected will decrease. If actors still benefit from HFT post-taxation, they will still trade, and pay the tax.