What happens is that a mouse-friendly interface is organized in such a way that finding the right action to click on involves traversing a tree of choices. Even if you memorize the exact location of the action you want in that tree, for many actions you still need several clicks to perform something instead of just one.
And that's not the end of it - you clearly need keyboard input too, in many cases. For example in WYSIWYG editors, you type-type-type, then you need a new header, move your hand on the mouse, select the right header in the select-box (during which your eyes also move from the current line), then get back your hand in typing position and start typing again, until you need another mouse action.
This is the reason I wrote my last resume in HTML and didn't even bother opening office, even though HTML sucks for typography (I'll probably switch to Latex next time).
That said, the mouse is better for browsing around, exploring stuff or for interfaces such as Photoshop. I also don't mind the mouse for interfaces where I don't need to be productive. Someone mentioned CAD in this thread - I disagree as AutoCAD is more productive with keyboard input.
Elsewhere, you actually have to click on things. Personally, I find that that takes up a huge amount of cognitive space.
Wasn't it back around that same time period that some people also tried playing FPS games with a joystick? Probably would have worked ok for Doom, but I can't see it working as well with anything that allows vertical aiming.
What I'd like to see as an experiment is having a much finer grained control over your keyboard sensitivity.
As an example, let's say you have "a" mapped as your left turn (not strafe) key. So pressing and holding "a" gives you the standard movement speed you've come to expect. Pretty terrible.
Now let's say holding shift and pressing "a" gives you a turn speed that's twice as fast. Already this is a pretty significant improvement and offers you some control over you turn speed using only the keyboard.
Now let's add a couple more modifiers; crtl/cmd for 3x speed, alt/opt for 4x speed. Let's also add some new keys for turn 90 degrees, turn 180 degrees, turn 270 degrees, and these are all instant, just like a fast mouse turn.
A mouse still allows for much more granular control when it comes to aiming etc. but for someone who spends to time to really adapt these keys it would close the gap significantly and may even make keyboard aiming / turning a viable option.
I could be completely wrong though and it might just feel terrible, but I'd love to test it out to see.
However, I believe there is "muscle memory" that can be learned using the mouse. For example, playing a lot of first person shooter games in my day, one can learn and memorize the nuances of moving the mouse. Correlating the amount and direction of movement of the mouse with the response of the screen is, I believe, a skill that can be learned and is quite rewarding.