Maxim,
Whether or not alternate surfaces work for a 3DS model depend on how the surface texture is specified within the model file. (I have to admit that it's still not clear to me how 3DS model surface textures are specified so they'll accept the surface textures decleared in an SSC file's "Texture" definition. Most of my model work has been done for DSC objects which don't support that option at all

)
However, when a particular alternate surface name has been selected for any object, Celestia actually selects all of the alternate surfaces which have the same name, no matter what object they're associated with.
In other words:
Design "TreeOrnament" alternate surface textures for all of the planets.
Define AltSurface SSC entries for all of them.
Name all of their AltSurfaces "TreeOrnament"
Run Celestia.
Select "TreeOrnament" from the RMB menu for Earth.
GoTo Mars
You'll arrive at a Mars which is being drawn with its "TreeOrnament" surface texture.
Now if someone would actually do that, we'd have a version of the solar system all decked out properly for the holiday season!