Opa Ivanildo,
A cor azul foi aplicada por ser um padrão dos navegadores para link. Quando você "forçou" a cor com o *, determinou que a cor será aplicada à todos os elementos e isto "resolveu" o problema.
Isto ocorreu pois seu estilo está aplicando o color somente ao "li" mas, dentro dele, você tem ainda um Link "a"... é para ele que vc precisa add o estilo de cor, bem como, o hover!
.menu ul li a {color: #fff;}
.menu ul li:hover > a {color: #eff718;}
Desta forma você está aplicando o estilo direto ao elemento desejado e, com o hover sobre o "li", aplica a cor amarela ao texto do link.