Toyota’s decades-long reign as Australia’s favourite carmaker is under threat and it’s not a feeling the global giant is used to.