A solução que você deseja (e isso deve funcionar) é executar mysql_install_db
como root.
ou dpkg-reconfigure mysql
se você for um usuário deb / ubu.
Descrição da página de manual:
mysql_install_db initializes the MySQL data directory and creates the
system tables that it contains, if they do not exist.