UBI by itself is progressive, a simple flat UBI creates a progressive effective rate. You can tweak the numbers to obtain your desired target tax curve; increasing or decreasing UBI, having different VATs for different products. As John Von Neumann said, "with 3 parameters I can draw an elephant and with 4 I can make it wiggle its trunk". There is enough free parameters to make the taxation more or less progressive.
I'm not prescribing those details because I think there should be ample room for fine-tuning. What size government spending should have in an economy and how progressive should a tax system be are questions that different countries have answered differently and you find success and failure all across the spectrum. So I consider it a transversal issue.
My focus is on efficiency, resiliency to abuses/gameability and economic incentives.
My concern under a sales-tax only system is that politicians also like to be seen as aiding employment and a sales-tax only system does not seem as supportive of employment as today's system where employment expenses are offset in part by their tax deductibility. No one goes out and employs someone for $100 to save $20 on taxes (still -$80), but I still employ more people when it costs me $80 than when it costs me $100 to do so. In that regard a VAT is superior to a straight sales-tax.