How come I get "mysqld.service failed to load: No such file or directory."

The mysql daemon in Ubuntu is packaged as mysql, not mysqld.

sudo service mysql start

That's really all there is to that one.