Silly me. The answer was in the docs all along.
In order to publish you need to be logged in from your NPM cli.
So either do npm login
if you already have a user on npmjs.com, or npm adduser
to create one.
I would, however, appreciate a more informative error message.