Just a minor quibble. Terminal based UI's weren't completely memorized. Many of us had a reference card taped to the wall, or a list of commonly used commands. It was an acceptable way to extend the limited information density of the 80x25 text display, and a really good manual was as discoverable as a GUI.
Not too convenient to carry along with a pocket computer, though.
I still remember having a pile of cards that fit around the function keys to show what they did in any particular application