Borra el codigo que muestra las categorias que esta dentro de class="left". Deja sólo el que copiaste en class="right".
hover sirve para dar un estilo (color, etc) a el enlace cuando el puntero se coloca encima.
El
theme original, tiene un cabezal diferente.
Cuando dices "una barra que cambie de color", te refieres a cambiar el gris por otro ó que cambie sólo en algunos casos.
Saludos.