I have sent back dishes multiple times in China and gotten a new one with no problem and waiters are generally very nice (and not just to foreigners in tourist places). I guess waiters are different everywhere, restaurants are different and individual preferences are different.