I think the problem you have is that you are showing up by yourself. Most linkshells arrange times which everyone can play and then they come on at those times allowing them to get full links. Which is why when you show up you are unable to find a party with space. My linkshell generally has a full link party now (with the party size decrease) for each reset.