I have spotted them (Alice and Mad Hatter) multiple times near the small world attraction and, like skiingfast said, near coke corner in the afternoon. They are very playful and love to find a spot to chat with younger kids.
Once, I saw the Queen of Hearts at the entrance of Main St., but she is mostly just there for autographs and photo opportunities.