Do all workers need to do the training if a supervisor is always on site?
Yes. All workers doing licensed demolition work must complete the training.
The rule about "persons always accompanied by a named supervisor" only applies to people not doing demolition work - for example, engineers checking the site. These people must stay next to the supervisor at all times.