In 2002-3, I remember landlords not only paying broker's fees, but also offering 1-2 months free. Then in 2009-10 there was another dip after the banks laid off all those people.

I wasn't renting in the Dinkins' era, but from what I hear it was an entirely different story.