То, что вы хотите сделать, это иметь запасной вариант без AJAX. Когда пользователь нажимает на ссылку, вы можете отключить события JavaScript, а затем вернуть false для события click. Если у пользователя не включен javascript или поисковая система сканирует ваш сайт, не позволяйте ему выполнять javascript и, естественно, следуйте вашему href.
Затем просто заставьте страницу, на которой пользователь нажимает, отобразить те же данные, которые были бы загружены с помощью запроса AJAX.
Например, часть вашего кода может выглядеть так:
<a onClick="ajaxStuff(); return false;" href="stuff/page/2">Page 2</a>