Indeed. Proof:
They were on a lower shelf beneath all the pegs... maybe she didn't look low.
Also, Myer got some the day after that (Friday). I know because I kept checking their stock checkers, which seem to indicate they still have some left:
Deluxe (currently in stock)
Voyager (out of stock)
Leader (limited stock)
I kept refreshing that page Friday morning - it kept saying out of stock, and then all of a sudden it said In Stock. I raced down, and the shelves were empty. I went and saw the large service desk just across the entrance and showed them, and she said she'd have a look around back and call me in 30 minutes. I had lunch, and before I finished, she called, and when I returned, she had a full case of Deluxes (8), Voyagers (Only 3- someone must've grabbed one?) and Leader (2). I only grabbed Starscream and went on my way. The Leader Prime had a scratch across his faceplate - otherwise I'd have taken him too.
Remember you can order online at Myer and/or at Myer's eBay store. Sure, it's "assorted" but they offer free Change of Mind returns... which means you can keep trying until you get what you want and just return everything you don't.