I love this idea. Of all of the party quests that I have, I've only managed to find 1. I think that it would probably be better, however, if people were matched up in the waiting period for the quest. Like, you can pick the quest and you're automatically matched up with someone else trying to do that quest. Then, when a member is successfully found, you automatically go on to the quest.
Dynasty Warriors Online