Pues como desconocemos el etiquetado contenido en cada #id y tampoco se ha mostrado muy preciso en cuanto a qué otros elementos no quiere afectar, lo lógico es que haga las reducciones oportunas en cada selector hasta hallar el punto óptimo de brevedad y especificidad:
Código CSS:
Ver original#mende a:hover {}
#mende ul a:hover {}
#mende ul ul a:hover {}
#mende ul ul li a:hover {}
y lo mismo para el otro selector.
Otra vía es que asigne una clase a la lista (ul) de segundo nivel (para el ejemplo: ul.miclase):
Pero aquí ya entraría en juego el peso, especificidad, prevalencia o como quiera llamarlo respecto a otros selectores declarados.