Acceso MYSQL denegado para el usuario 'root'@'localhost'

Fue absolutamente correcto lo que hiciste, pero supongo que no está funcionando por una pequeña razón.

Debe usar identified by password cuando vas a otorgar privilegios como este:

mysql> GRANT ALL PRIVILEGES ONE `*`.`*` TO 'root'@'localhost' IDENTIFIED BY PASSWORD
'*A4B6157319038724E3560894F7F932C8886EBFCF' WITH GRANT OPTION;