Outback tourism operators are feeling the squeeze as soaring costs and increasing global competition cut into visitor numbers.