I personally never had problem.
I only did Behest, after that the chance to get a Random party is very high.
It is a good way to meet many people, so did i.
And im not in a Linkshell.