Newsman Dan's update:
I called Mattel today and was advised that Evil Lyn was not included in this current release (contrary to what they initially advised) and that "Evil Lyn will not be released in Australia!!!" The woman I spoke to said the second comment with such certainty that I believe that she was speaking from official advice - unfortunately.
I asked what was next planned for Australia and was told that we would not know until NEXT YEAR!!! The rep did not put me on hold to check this (as she had done with my other questions), so let's hope that she just said that out of laziness.
For those who are after the figures, I was advised that they are being sold to K-Mart, Toy kingdom and Toyworld only. I called a few Toyworlds and Toy Kingdoms out of curiosity (to see if any of them had anything) and NONE of them had anything. One store said they plan to get some in whenever they get the chance (I don't think Mattel have even advised them that they are available). In total, this means that only one store (K-Mart Southland) that I know of in Victoria is selling this new wave of MoTU.
This is not necessarily bad news though. We were advised by Mattel AU that the figs were due for release in september, so maybe Southland just got in early.