I suspect availability is not nearly as bad as you think on KE and CZ. Just that Delta destroyed NWA's fantastic award booking web site. I suspect actually requesting specific KE or CZ flight numbers on specific dates over the phone will yield much better results than looking on-line or calling up and asking "do you have anything to Bangkok in the next year".