There's a lot of great strategies to choose from, but the one that makes the most sense to me is:
Rush to Cho-Ko-Nu's
Spawn a Great General
Combine Great General with China's UA and the Cho-Ko-Nu for a super-powerful army
Conquer more land than you could ever imagine
That's simplistic, but the basic message is that Domination is usually the way I go. After all, the UA and UU combine nicely for a powerful military, and the UB, while still good (though it used to be great), is a nice boost but really doesn't have much strategy to it other than to build them anywhere and everywhere. ICS is the only possible strategy that utilizes the Papermaker UB, and if you go military-based in terms of strategy, well, you'll conquer enough cities anyways so ICS isn't really the most efficient way to go.
Lastly, as EditorRex says, the upgraded Cho-Ko-Nu's are very nice: gatlings and eventually machine guns that can defend against virtually anything with their two-attacks-per-turn. So China's military remains potent for quite some time, since the Cho-Ko-Nu bonuses remain as you upgrade them. All the more reason to go military, IMO.