Why are "millionaire taxes" and other punitive taxes such a failure?

Because as the old saying tells us, higher taxes don't redistribute income, they redistribute taxpayers. People move away from high-tax states.