How can I choose a user an the login page without a mouse?
The clue was from activating the voice-over, which eventually tells you:

Ctrl + Option + Shift + Down Arrow simultaneously followed by left/right to choose user, 

You don't need to activate voice over for this to work.

That is completely non-intuitive: a simple tab would solve this completely.