This all would be solved by a single checkbox option: "Cutscenes Required". You can check it if you're running a dungeon for the first time, and voila -- you only get grouped with other, like minded people. Sure, your queue will probably be a bit longer? But it's the price you pay for having a group that won't leave you behind.