A sales tax (or VAT) is highly regressive.
There's nothing inherently complicated about a progressive income tax; it's the fact that we insist on having a deduction for mortgage interest, R&D, asset depreciation, hiring new workers and hundreds of other things that all individually might be things we want to encourage, but together add up to a complex and cumbersome system.