> Things just seemed so much more discoverable and made more efficient use of space

Apple (and Microsoft for that matter) had solid user interface guidelines in that era.

And real desktop apps (using the native system UI) rather than clunky web apps (each with its own non-native UI.)