Hola:
El navegar sin javascript es sencillo, pero puedes también preparar tus rutinas Ajax de manera que si no está activado javascript siga funcionando todo igual. El truco es cancelar los enlaces y los envíos de datos... por ejemplo con return false.
Algo así:
<a href="sumar.php?id=5&cantidad= 2"> añadir 2 $elemntos[5] </a>
puedes añadirle una instrucción return con tu petición Ajax y devolviendo false (cancelar enlace)
<a href="sumar.php?id=5&cantidad= 2" onclick="return sumar(2, 5)"> añadir 2 $elemntos[5] </a>
Y en esa función sumar realizar esa petición y terminar con return false...
Tengo algunos apuntes sobre Ajax que tal vez te interese leer:
Programación Ajax.
Saludos