Relatively speaking, a steep progressive income tax regime is less regressive than a property tax since the burden is entirely on home value which is largely out of the control of homeowners.
For those who don’t live in Texas, there’s a whole cottage industry of companies that will contest the annual assessment (typically tax increase) for you, often with a guarantee that they can save more than their fee.
Here's a billionaire - literally worth $1 billion. He doesn't have a $3 billion house. So the ratio of total assets to amount covered by property tax is much more favorable to the billionaire. His house may be $30 million, but total assets / house price is 33/1.
But when you also have sales taxes or value added taxes, chances are the billionaire is living a little more exorbitantly than the regular guy. If you want to get more progressive than that you can introduce luxury item taxes.
More importantly though, the brunt of the tax burden is still resting on the higher value properties. If we decide that progressive means "pays more of a percentage of their wealth/income" then you're right, but if we decide it means "most of the overall tax burden falls on richer people" then it is still more progressive than income tax schemes that exist now.
How are property taxes regressive? Working class people bear the tax burden with income taxes, land owners bear the tax burden with property taxes, I'd argue that having 0 income tax and funding the state through property tax is as progressive as it gets. Of course, rental property has to pass that tax on to renters to remain profitable, but still that allows for the vast majority of property that is not rental property to bear more of the tax burden.