Run the one script on the Stage. All the sprites have exactly the same scripts and costumes but each sprite has its own local variable, which is compared to one global variable each time a message is received. If the two variables match then the sprite switches to its next costume.
I wanted to see if I could do this with clones but couldn't get that to work.