While I don't mind it being unskippable for any new players who want to enjoy the story, if everyone has already completed it (and watched the cutscene) once, it only really serves to further increase the amount of time it takes to do MSQ roulette.
It seems like a good middle ground, I'm sure a few people would still grumble over having to wait on new players, but I'd think most people wouldn't mind given that whenever they don't have any new players they can now skip. Because right now, its a massive pain point.
The code is already there to check if there are any new players, any you have the ready check system to use to skip on a unanimous vote. Prototyping this wouldn't take more than an hour for whoever gets the ticket.