Fish is done — both parts.
Breeding is back. The technology is the vanilla one.
Your math on legendary fish was right: quality modules are disallowed on that recipe by vanilla, but quality is inherited from the ingredients — two legendary fish yield three. And to raise the quality in the first place, run them through a recycler with quality modules: fish recycles into itself, though three quarters of the catch burns up in the process. Breeding is exactly what lets you multiply whatever you manage to roll.
Fish now shows up in Nauvis stock — it had a price defined but never made it into the shop; that was an oversight on my part. It sits in the random part of the counter rather than the permanent one: there's no reason to keep buying it — pick up a few, and breeding takes it from there.
Combat robots I won't be bringing back, my apologies. The spidertron, the tank and the car are all available here, as is every other weapon apart from artillery.
Construction robots — I'm fairly sure they're not what you need. The platform builds itself from the hub, so there's only one real friction point: after deconstruction your items sit in your backpack. Ctrl-clicking an empty slot dumps the whole backpack into the hold at once — give that a try, it may settle the question.
Done in 0.9.120