If there is a trick, it is not to give up too early. Sometimes (this last game, too) the final dungeon you need is somewhat further removed from the chain. This was the third game I had all four, I think the odds (not including loops) for reachable dungeons are about 1 in 4 or maybe even better, based on my games so far.