Vaya, desinstalaste mysql aun cuando era un error de configuracion de phpmyadmin. Sólo debías modificar un archivo de configuracion de phpmyadmin. Trata de instalar mysql y luego phpmyadmin, aunque si tabajas de forma local mejor instalas mysql administrator y mysql query browser, que puedes descargar desde la pagina de mysql.
www.mysql.com