buenas,
lo adecuado seria que el sitio fuera funcional incluso sin la tecnica de XHR (aka. AJAX). es decir, los enlaces deberian apuntar a los documentos de forma normal justamente pare el caso que javascript no este disponible. luego con javascript aplicas las correcciones necesarias para hacerlo funcionar como deseas con XHR.
Cita: Quien tiene JavaScript desactivado?
pues aunque te parezca raro, habemos quienes navegamos sin javascript. incluyendome!