I would never let a stranger watch my child (eg. shop staff) because you really do not know this person and you never know what could happen.

If they don't have a big or disabled change room and you are shopping alone, then I would just take your bub out of his pram and lay him on the floor on a rug. That is the safest way and atleast you can keep an eye on him.