The random dungeon finder is getting a nice facelift in patch 3.3.3! There are a few things about the current system that cause occasional problems, and they're being solved.
The most important change is not in the official notes yet, but a Zarhym post clarified that there will be no cooldown on the vote kick function. Combined with the fact that we'll be able to put a reason for the vote kick in the interface itself instead of having to whisper everyone, I think the classes that queue as tanks for the quick queue and then make it clear that they can't tank will find themselves doing less dungeons a day now.
The other exceptionally nice part of these changes is that we won't need to scrub around in general or trade looking for a holiday boss group, and won't have to travel either.
The full list from the patch notes after the break.