Late June and July are nearly impossible to get award tickets to asia. August is not too bad.
CO is going to start services to Shanghai. So, something may open up. With OnePass, you also has the option of using Korean Air. I have much better luck with Korean Air than NW or CO.