Are you using "Party Finder" or "Duty Finder"? If Party Finder, it's going to take longer, as for some reason, it's not pointed out it's there to people. You kind of have to know about it to use it. In it though, you can make pretty much any party if i remember right, not limited to set roles. I could be wrong though.

Duty finder is more what i feel you should be using for leveling, as i've never had to wait more than half an hour for story quests in dungeons, and non dungeon quests can be easily soloed.