On two different trips to WDW we have eaten at this restaurant and our experience was the same -- it took about 1 1/2 hours for all of the characters to visit our table (it certainly didn't take us that long to eat!). Very frustrating. Of course, you can always leave early, but that kind of defeats the purpose of going. Good Luck!