Carfield's assessment of the respective airlines' merit mirrors my experience.

OZ and TG certainly have the easiest-to-reach Star Alliance elite qualifications levels in Asia, but do keep in mind their award redemption levels are fairly high. If * status is what you are after, they are certainly your best bet.