You know, something occurs to me. Many others are like me, they queue up for dungeons and trials using Duty Finder because they don't have a network of friends in-game yet. Maybe they are soloists like I am. Maybe they prefer to be grouped for everything, and get annoyed when groups have to disband for instanced story related fights. But they are likely queuing up for the dungeon/trial/raid because it's required for a mission they are working on, such as how the main story keeps getting gated behind doing a dungeon.

If the very idea of waiting for someone to watch the cut scenes on their first time through the story-line offends you so much (general you, not a specific person), why didn't you recruit a preformed group of people who share your dislike of waiting for people to experience the game's story? Do that, and you need never worry about randomly getting grouped with players going through the dungeon for the first time and enjoying the game's story. You can jump strait to the fights without ever considering someone else's experience.

If you are queuing up via Duty Finder, you should expect to regularly get grouped with people who are doing a given dungeon for the first time. Especially if you queued up for the older stuff.