They have codeshares with Swiss, Cathay Pacific and Aer Lingus was once a close partner. But I think Sky TEam is still where the safe bet is to be. I would give Sky Team the presence in Australia that they need.
MAS is close partners with KLM and NW, they are also codesharing with Korean.