Well, they wouldn't have to store a seed really... In SF3 I seeded the planet surface generator with the planet number (all planets have a number). You could as easily seed it with the star position and orbital distance, that would also be a unique number for each planet.