I remember in Guild Wars every single person could skip the cutscene but it kept playing as long as even one person didn't skip it (and it showed how many persons clicked skip). But if everybody skipped it, it would stop for everybody. I think that would be a decent compromise too.
Though what Felis proposes is the best solution imho.