I think the best solution is the one already implemented in another well known MMO around: cutscene skipped only if everyone skips that. Or everyone will see the cutscene.