ну я проверил, все пахает:
function test() {
var lnk = document.getElementById('bla').getElementsByTagName('a')[0];
lnk.href='noIndex';
lnk.innerHTML = 'НеГлавная';
}
<ul>
<li id="bla" onmousemove="test()"><a href="index">Главная</a></li>
<li><a href="2">Вторая</a></li>
<li><a href="3">Третья</a></li>
</ul>