Professional Starcraft 2 players need to use hotkeys because they have to be able to do multiple tasks at once - they're macroing with their left hand while clicking around the mini-map and performing other tasks with their mouse hand. You couldn't play SC2 (well) with just the keyboard or just the mouse.
As for the muscle memory for mouse movements, there's no question that Pro SC2 players have exactly that. If you watch a pro give his opening workers commands, it looks like what he's doing should be impossible. You or I couldn't sit down at a computer and do it. But they can precisely because of muscle memory: they know how far a mineral node is from the starting base and exactly what mouse movements are needed to select a worker and send him to a specific mineral patch, then select the next and so on. It's true that in Starcraft 1 this muscle memory was even more necessary as SC2 has automated (to a high degree) many tasks that once required precisely practiced mouse movements, but you still see SC2 players using those skills that they learned from Brood War.
All good WoW players bind all their skills to keys rather than clicking them because if they didn't do that they couldn't use that skill while running, or while selecting a new target. It's not about the cost (or lack thereof) of mode-switching between keyboard/mouse, or the cost (or lack thereof) of consciously manipulating the UI -- it's purely about being able to walk and chew gum at the same time.
That's not the 'mouse being vital', that's 'missing out on keystrokes' and putting a keyboard on the mouse.
Semantic games are fun but unless you're actually contesting that the mouse is vital you're just tilting at straw men.
For the record I own one of the weird things Microsoft built the 'Strategic Commander' [1] which, if one could have two of them, and the protocol was documented, my make for an interesting test platform.
[1] http://www.google.com/products/catalog?q=gaming+mice&um=...] [2] http://www.google.com/products/catalog?q=gaming+mice&um=...
WoW has the ability to redefine the user interface through keyboard short-cuts, LUA code, and UX changes. There is an active community providing different takes on the UX.
WoW has a built in 'time test' which consists of 'boss' encounters in what the game calls a 'raid'. [1]
In polling characters who were better able to perform during an encounter, there was a strong correlation between "keyboard" users and better performace. Better was defined as able to respond faster and more consistently to changing conditions.
It would be interesting to have Tog have a look.
[1] For anyone not familiar with WoW and its gameplay, a group of 10 or 25 people, of different specialties (game specific; damage doers, healers, and damage takers (tanks)) who coordinate during an encounter with a powerful game character (a boss) by fighting it. Healers are focussed on applying various skills to keep the players alive (they take damage due to various game mechanics), damage doers (dps) use different skills to maximize their damage, and tanks use their skills to keep the game characters focussed on attacking them rather than the other players. After a set amount of time, the game character 'enrages' which basically makes it impossible to kill and it does 10x the amount of damage it normally does. This results in a 'wipe' (all player characters in the group dying).