Kiosk depends on location also. Have no idea with MCO, but I know ONT SAYS they have a kiosk, and in fact there is a lonely kiosk over in the corner, that has never worked as long as I have been flying there. It keeps getting moved around, but never seems to work. Fortunately I have never run into any lines there.

Some of the smaller locations do not keep the keys in the car, they keep them at the counter, so stopping there is a must.