This is one thing I think Starbound did pretty well. Procgen creatures were mixed with premade creatures, and you'd only get a few species of procgen creatures per planet, so it took you a good while to start seeing different creatures with similar parts.
The planet generation, on the other hand...