Rental has a problem, made worse by algorithmic pricing, it is, simply, that in some places, housing on a free market would be much more expensive than people can afford. Which is a problem because people need a place to live, and kicking them out is not great. So in this case, government intervention makes sense: a ban on dynamic pricing is one thing, but also just capping rents, subsidized housing, banning short term rentals, etc... the usual "socialist" stuff. But this is, again, not a dynamic pricing problem (though it makes things worse in this case), it is a housing problem.
> they get taken for every penny that they are willing to spend
What is the problem with paying for what you are willing to pay? It is only a problem when you are paying for what you are not willing to pay. Housing is one of these cases, so is food, healthcare and other essentials, also taxes. These are special cases and they usually involve government intervention. And sure, in this case, algorithmic pricing can be a problem, because you leave the usual free market economy.