Access Denied for user: 'root@localhost' (Using password:NO)

ele está-se a ligar pelo localhost, senão não tentaria o user "root@localhost"
quando executaste o mysql_install_db ele deu-te as instruções para criares uma password:

mysqladmin -u root password 'a_tua_password'


depois basta um mysql -u root -p
e introduzir 'a_tua_password'

(sem plicas, claro)

Da uma olhada na sessao mysql tem um material feito pelo seco veio que ensina como configurar o mysql vai te ajudar !!!

Valeu