are you sure those were real Chinese restaurants, not tourist trap restaurants? I was under the impression, from a local of China, that you could under No condition at all, request a dish be replaced. One chinese restaurant (a traditional one where the wait staff speak chinese) in the US wouldn't even do that.