Keystone used to be by reservation only, but they have resumed standby service, though reservations are still advised. If we do make reservations, we have to show up 30min early.
The one time I went without a reservation, I got right on the ferry without any trouble. Though like they say...