I am currently playing on a ribbon world for Nauvis with a high multiplier. As it turns out, progression has been very slow, and it's given me time to notice that certain recipes are also not available for me. Or at least very far away; there are some trades that are missing a certain item (say fast inserters) as either an input OR as an output, meaning I can't achieve bronze on some items; but I know that once I get over to other planets, they should have them eventually since I'm playing with normal settings over there.
A solution might be to build a list with a trade of every item, and ensure they get distributed, before placing random trades (if such logic is not already used). This system would also ignore bonus/hidden trades for obvious reasons
(And as a tangent to general progression: when you use default settings, achieving 40% productivity so you can unlock silver trades is very difficult. It seems that you have to clear a dungeon to get that extra 5% to bump it from 35->40%. Another quest which also yields 5% production might be useful if eg it becomes difficult to do combat; on the other hand, this can be 'fixed' by tweaking mod prefs myself)