Acho que precisa juntar:
#sidebar > li:hover > a {
color: #000000;
background-color: red;
border: 1px solid red;
}
Tem de ter o :hover
no elemento li
e usando descendentes diretos (>
) garante que só se aplica à primeira âncora.
###Exemplo: http://jsfiddle.net/5336ye6s/