Toutes les compagnies que tu cites sont très bien (sauf peut-être China Southern).
Après, vu que les correspondances ont l'air de t'angoisser un peu, je pense que le mieux est de choisir un trajet avec un temps de correspondance suffisamment long pour pouvoir embarquer sans stresser ni courir (disons 2h si pas de changement de terminal).
De même, à ta place, je prendrais un trajet avec une seule escale (possible avec Malaysia, Etihad, Emirates, Cathay, Thaï, Korean...) et de préférence sans avoir à changer de terminal lors de ton escale ce qui simplifie les choses.
Et comme c'est un trajet très long, à tarif égal, privilégie les avions équipés d'écrans personnels histoire de passer le temps (ça doit être le cas de la plupart des compagnies vers
Sydney cela dit).