My experience in several trips to China has been that most restaurants and tourist-friendly places had both Eastern and Western style toilets. Just don't look at the first stall and give up; keep going towards the back.