Indeed, the waiting time is doable for Cheshire Cat. I got in line last Saturday when he was already out (got there around 11:30?) and waited 45 minutes to see him. Received three bags of candy whilst waiting in line.
They keep the line moving by allowing pictures only; NO autographs. So your time with Cheshire is short but very, very sweet. Heads up: there is no PhotoPass photographer, but the cast member will try his/her best with your mobile phone camera.