DH and I were there in Oct for our 6th anniversary, DD4 was there as well. Our reservation was not quite as late as yours (8:30 or so), but I found CA Grill to be very kid friendly. They brought DD out a plate of goldfish crackers while we were waiting for our food, they had crayons and pages for her to color, our waiter brought her stickers. I don't know what the other waiters are like as this was our first time there, but he went out of his way to make sure she was having a nice time...calling her princess, talking about how well behaved she was (you know, the typical Disney magical stuff).
(And the food was incredible!!)