As someone who got to use a PowerBook G4 (running 10.5.8) from time to time (in fact, I'm typing this very comment on it), I fail to see how their current UI is any more undiscoverable than the UI from 7 years ago.
The trash icon was there in the Dock in 10.5, and still there in 10.11. The search function in help was there in 10.5, and still there in 10.11. To remove things from the Dock, right click the icon and the "Remove from dock" is still there in both versions. Any menu items that will open a dialog still indicates with three dots ("...") in both versions. Shortcut for opening dictionary is still not very discoverable in both versions (Cmd-Ctrl-D). I still don't know how to trigger Space/Expose without either using gesture (in 10.11) or look up the shortcut key (in 10.5).
I always see people saying Apple UI got worse in discoverability for the past few years and make it sounds like earlier releases were perfect, but I don't believe that is true. The bad part of the UI interaction was always there (e.g. drag icon from the dock to somewhere to remove it). The main difference I see is that 10.11 has a LOT more features than the 10.5, but the core interaction remain the same in regard to discoverability. In 10.11, we're exposed more to gestures, because it's quick, but there is always alternative way to trigger something without gesture.