I've done this trip a year ago, I routed through NRT then JAL/CX to HAN.
then I booked on my own REP, KUL (cheap)
returning from DPS (bali) to HKG-JFK
no problem finding availability... I recommend to get KVS to search for awards yourself and not to rely in the phone reservations agent.
or get an account in quantas and CX and check for yourself oneworld awards
hope it helps