De modo geral, mesmo que o país de chegada exija, não vejo por que você pode culpar uma companhia aérea por trazer você de A para B a seu pedido.
É possível (uma vez fiz isso de propósito) comprar seu próximo ingresso na zona de trânsito.
Como exemplo, imagine que você está vindo da França e planeja visitar um cliente em Taiwan e outro no Vietnã. Mas você não tem certeza de qual ordem.
O primeiro passo é voar para KL de qualquer maneira, quando você estiver lá, você decidirá sem sair da zona Internacional.
Você não precisa de um visto malaio para isso.
Eu pessoalmente usei isso na área de pré-internet. Eu estava na França, tinha um voo livre para Cingapura e queria ir para a Austrália. Mas a Qantas France venderia o bilhete duas vezes mais caro do que as Quatas Cingapura e as quedas de Cingapura não mandariam o ingresso para a França.
Então, comprei o ingresso no balcão da Qantas na zona internacional do aeroporto de Cingapura.
Ao permitir que eu embarque, a Air France violou seu contrato com autoridades de Cingapura, mas como você pode culpá-los legalmente por quebrar um acordo com Cingapura enquanto você ainda não está em Cingapura e você tem motivos racionais para fazê-lo.
O fato de 99% dos viajantes não estarem nessa situação não é exatamente um argumento. Deixe os últimos 1% viverem.
No seu caso, você não teve um bom motivo, mas é SEU erro; não deles (exceto do ponto de vista australiano, mas você não é australiano). Você pode ter razão para fazê-lo.