Sorry Lewis you don't stand a chance in a Telstra shop, you can demand what you like. they will promise the world and you get nothing.
Your lucky to get inside the store without an appointment. so I suggest you line up at least an hour before they open.
Some little ratbag will come out with his/hers Ipad and ask what do you want and then tell you to come back in a hour or they will ring you when someone is available, been there three times.
Oh, and you do get a free coffee if you cant be seen straight away.
Just walk past the person and be a bit abrupt and make it known that you want to see someone NOW, no excuses.
Good Luck.
Leon