Have you pre-booked a car through your travel agent or tour company etc?, if you have you will also need your booking reservation, which would arrive with your flight tickets.
Not sure about a deposit, again see above really - have you booked a car already, have you pre-paid insurance/taxes etc?
With Alamo, last month, I needed reservation number, insurance details (I used an annual policy from Insurance4carhire), passport,credit card and the picture part of my driving license - the guy on the desk said he didn't want the paper bit
I'd hired the car independently, online.
They tried to get me to pay more for a bigger car, and take their insurance, but I said no and went on my way
I think you are sorted then, booking reservation and license is all you need, the only thing you may have to pay for is fuel, unless you have pre-paid that also....and any upgrade obviously, should you wish