I found and took a photo of:
Adorable girl with bear on her head *tick*
Sailor Mercury *tick*
Failed to find at all:
Dunnnn dunnn dunnnnnn!
Actually based on what i saw it doesn't seem like Naruto is very popular in Australia, i saw prehaps 2 naruto cosplays..thats it. Maybe because it's not on TV atm...