I had to leave a cc imprint at Dollar (Sanford) and Alamo (MCO). They absolutely refused to let my SIL be the lead driver because she didn't have a cc. We were taking full insurance both times.
I know this hasn't been other peoples' experience, but it was definitely ours.
I shouldn't risk going without one, unless you check with the Dollar desk at your destination.