I always hear this from people.
I've rented a dozen or so apartments in my life and I have
never even once paid out big deposits or bent over for things like credit checks/commision fee's. I laugh at potential landlords and hang up on their faces when they bring up that nonsense.
The trick is to deal with small landlords and private homes... makes for lower rent and also makes it possible to find a nice place in relatively "ritzy" areas. (you know, the ones where racist US zoning laws don't even allow rentals?)
I've personally done this successfully in multiple locations so I know
for a fact that it can be done. (moving however IS exhausting!)