Castle Towers Kmart is the only one that I've noticed that hasn't changed their layout yet. Hornsby has recently done it, but it doesn't work well since it's a long store and not a wide store.
Also on the bag checking thing, it's kinda funny because when I show them my bag, they only see the top of it. I could have a stolen transformer in the bottom of it and they wouldn't even notice.
Some places do have better security, the worse case was Target Hornsby where I had to sit for a bunch of minutes because the person out front thought I had stolen a Transformer, despite the fact I had purchased it from somewhere else (and that also Target wasn't even stocking that type of Transformer!). I had to wait a bunch of minutes till they learnt I didn't steal it.
This is why I should always have a receipt for when I'm buying toys.
I'll update this when I'm needing help finding particular figures