There was a real creative efficiency in game design back in the day. You just don’t get solutions like this when you have 100GB to play with.

Supper Mario Broth

Donkey Kong 64 makes extremely efficient usage of in-engine coloration to cut down on the number of textures. Entire vibrant and colorful areas are created at runtime from a single texture just by artfully tinting it.