I'm not sure it's that simple, but see below.
No. There are some significant differences, to which BadgerBoi has already alluded.

First, there is really very little (apart from the NoS) for anyone to get upset about. The behavior of the security staff and the policies are markedly different than in the US. Liquids (in whatever quantity) are allowed on domestic flights. At both domestic and int'l, shoes stay on, 3 minutes to get to the WTMD is (IME) quite a long wait, there's no barking, there are no crowds, there is no retaliation. Even when I get patted down (due to my hip implant), it is quick, polite and non-invasive. Okay, sometimes they pat down bare arms or legs, and sometimes I have to remind them that I want to watch my belongings, but really, it's a non-event. No one I know of complains about local airport security, but people often return from the US complaining about how bad it is there.

Secondly, the NoS is new (full deployment in SYD was less than 3 months ago) and is ONLY at international terminals, which are separate from the domestic terminals. And about one in four or five passengers are selected for it. So the number of people who have been through it even once is relatively small, and the number of Australian who fly internationally enough to be repeatedly chosen would be quite small. Maybe that will change as more people gain experience, but at the moment, this just isn't an issue for the vast majority of the Australian public. In truth, I suspect most would dismiss the complaints of frequent flyers as a "first world problem."

Thirdly, the NoS was introduced here with the Gumby software, so there wasn't the (justified) outcry over privacy that there was in the US. And it was introduced as MMW only (with legislation specifically forbidding x-ray), so there wasn't the outcry (except for people like Palmer who equate it to nuclear fallout) over health risks. And although I regret that there's no opt-out option, it does mean that there's no aggressive, retaliatory pat downs and/or long waits for opt outs (not that that would be likely in Australia). There's been some media coverage but it just hasn't been the big topic.

Fourth, Australian culture isn't as suspicious of the gov't as in the US, nor is there as much an attitude of holding the gov't accountable, nor a 4th amendment equivalent. To be fair, airport security in Australia is handled by the transportation department, rather than a sinister agency like DHS. Nor do we have the equivalent of the TSA blog pumping out lies and propaganda. People here just don't see it as part of a gov't conspiracy to monitor everyone's movements or control their travel or train them to be sheeple. To be honest, I don't think the Australian gov't has that in mind; I think their decision to implement the NoS was foolish but not especially malicious.

In short, I just don't see this being a big issue with the Australian public.