<body>
<a href="javascript://" onclick="return categorySort('price','asc');">Цена</a>
<script>
window.onload = function () {
for (var l, i = 0; document.links.length > i; i++) {
l = document.links[i];
l.innerText = l.innerText.replace('Цена', 'Стоимость');
}
};
</script>
</body>
Вариант