Wait, you only have to give a reference for a place to rent? Here in Ireland (Dublin) you need a scan of your passport, government id, work reference, housing reference, and at least bank statements from the last three months.
Depends on the market. Like New York City is competitive, I think they demand references because they have plenty of options for tenants. Other places maybe not so much. Whatever people can get away with they will do.
I'm going through the process right now in Kansas City Missouri and it seems like it varies from place to place. Leasing agencies seem to be the worst. One of these required everything you mention above except the passport scan, and it was 1.5 months of paycheck stubs from your employer.