Нехоженый – это прилагательное. Оно пишется с одной н, и приставка не– тут ни на что не влияет: она никогда не дает оснований удваивать н.