I realize this thread is a few weeks old but I'll throw this out there...
My son has a US and a Chinese passport. We've run into the same issue several times and it can be especially difficult if the names in each passport is different. We applied for and got him a Travel Document from the Chinese embassy in DC. It's issued under his Chinese name but also lists his English name as written in his US passport This allows him to enter and exit China on his US passport without a Chinese visa, they stamp his travel document and his US passport with entry and exit stamps. It looks physically like a passport.
Hope this is helpful.