sudo is only used for OS accts. http://linux.die.net/man/5/sudoers
To login to MySQL, you need an acct on the database; a separate thing eg
which will prompt you for the mysql root acct's passwd. Note this is nothing to do with the OS root acct.
Really its bad design, they should have called it dba or some such thing, to avoid confusion.