KFC China debuted a new menu and marketing strategy in an effort to re-stage the KFC brand in China.