It depends on how busy they are. I've added extra's with no problem at many WDW restaurants, but I've also been told a couple of times that it would be quite a wait.
If you are a party of three adding one extra is never a problem, as they've already got a table for four blocked off for you.
Anne