* Command line mode to open/edit files without touching the mouse
Is this from inside the editor? What's wrong with ":e <filename>" ?? If it's from outside the editor it's an OS issue. What am I missing?
* Good default shortcuts for copy and paste and other standard operations
I can't talk to the defaults, there there are half a dozen ways of picking up one piece of text and putting it somewhere else. If it's a single line you're interesting in, for example, then just "yy" will copy it, search or move to your new location, then either "P" or "p" depending on whether you want it before or after.
* Easy way to record and replay macros
What's wrong with the "q" command?
It sounds like he hasn't yet really found half the things vim does. I fully agree that it takes a long time to become a vim master, and the commands require study - they aren't "discoverable," but it sounds like he just needs to pick one of his gripes and figure out how to solve it. Then move on to another.