How about: If everyone in the party has seen the cutscenes, don't play them.
If possible, place first runners in the same group and show the scenes.
If not, and any player in a group hasn't seen them yet, then everyone has to sit through them again. (With no option to drop group.)