My gut feeling is that US-founded startups consider Australia, NZ, SE Asia as too hard-basket to set up offices for, and don't want to deal with the potentially complex company structure, tax and payroll issues that hiring employees in these countries might require.

That's pretty much it. There is a significant cost to doing this, and the talent pool in Australia just isn't deep enough to necessarily make it worthwhile.