phpmyadmin e' una applicazione php. Php e' un modulo di apache. Mysql e' un server allocato alla porta 3306 del pc e si trova come indirizzo a: 127.0.0.1 anche definito localhost nel file hosts di windows.

Quindi nel database puoi trovare l'host = localhost oppure host = 127.0.0.1

#1130 - Host 'localhost' is not allowed to connect to this MySQL server

dovrebbe anche esserci l'indicazione using password yes|no

Dice semplicemente che localhost non e' autorizzato ad accedere al server e parla di connessione e non database. Quindi i parametri per accedere sono 4:
porta, host, user e password. Da questo la mia risposta precedente. Si prima andava ed ora non piu' eccettuato i miracoli qualcosa si e' rotto.

Quello che stampa phpmyadmin e' relativo alla modalita' di connessione stabilita nella variabile:

/* Authentication type */
$cfg['Servers'][$i]['auth_type'] = 'cookie'; /* oppure 'config' */

$cfg['Servers'][$i]['host'] = 'localhost';

prova ad usare il parametro cookie in modo che ti chieda i valori da inserire alla connessione.