score:1
There's a company based in Canada that I first heard about in New Zealand that has tours all over the world - GAdventures (formerly GAP Adventures).
In terms of your listed needs, it meets all those, it would seem.
I checked, and they do indeed have China tours of your required duration, as well as tours in many other Asian countries (as well as the rest of the world).