For most taxpayers in the US state taxes make up a much smaller portion of their total tax burden than federal taxes. So, overall, the tax burden in Washington isn't so much more regressive than a state with income tax.
You can have luxury taxes, but it's hard to match income tax if your goal is to have a fairly progressive tax.
A sales tax can vary depending on the type of good. Luxury goods can be more taxed than essential goods. Wouldn't this even the playing field?