MySQL - вопрос про root'а.

Что-то я не понял проблемы.
mysql из командной строки что дает?

[root@proxy /]# mysql
ERROR 1045: Access denied for user: 'root@localhost' (Using password: NO)

За авторизацию в MySQL отвечает отдельная база mysql с таблицами db, users, ...
(как помнится).
Т.е. добавление пользователей, раздача прав ведется через внесение
изменений в данную БД. (потом '$ mysqladmin reload')

В MySQL есть такая фича - если он запускается с вкл. логом, то там
фиксируются все действия с базами данных. В том числе и смена рутового
пароля в таблице users БД mysql :)

Ищи в логах подстроку типа:

update user set password=password('PASSWORD') where user='root'

...SQL в любом случае надо знать...