We took a 2 year old to Chef Mickey's, Akershus, Garden Grill, 'Ohana, Mama Melrose, Le Cellier, and Crystal Palace on our last trip. We had no problems, but she's a very mellow little girl (and she slept through Le Cellier until dessert). Not to mention, she had 4 older cousins and siblings to keep her occupied.
We're still putting off California Grill, not because of the 2 year old (who doesn't generally travel with us) but because of our 10 and 13 year old. Sure, they know how to behave. But the food and atmosphere of CG just doesn't appeal to them. We figure while we're still travelling with our kids, we should take their interests into account as well, at least when we're at Disney World. I would think a 2 year old would be bored senseless at CG.