A mi personalmente nunca me ha gustado, como usuario, que la navegación dependa de las recargas del objeto XMLHTTPRequest, más que nada por los problemas del botón de actualizar o atrás de los navegadores, por lo que no lo veo sólo como un problema de accesibilidad, de usabilidad también.

Como desarrollador, tampoco me gusta hacer el doble de trabajo para cumplir con la accesibilidad, y eso si no hay que hacer modificaciones con el desarrollo acabado, cosa que NUNCA se cumple o yo no he tenido esa suerte.

Por esto recomiendo un post muy interesante sobre este tema, AJAX accesible en el blog de Olga Carreras, del que me ha llamado la atención que la etiqueta noscript desaparecerá en el estándar XHTML 2.0, por lo que abrá que tomarse más en serio el uso de javascript no intrusivo y empezar a olvidarnos de usar los eventos del html.