Hablando estrictamente de accesibilidad el uso de webfonts no afecta en nada. Ya que no es un impedimento en el momento de navegar en ciertos entornos.
Ahora, ya hablando desde un punto de vista más estético tienes que darte cuenta que siempre va a ver algún usuario que tenga desactivado algo, como js, css, imágenes, etc. Así que pretender que el 100% de los usuarios accedan correctamente a tu página es inútil.
A mi parecer lo más sencillo de usar es cufón, requiere de Javascript, pero me parece perfecto, a excepción de que el texto generado no es seleccionable. Pero también con CSS puedes lograr un buen nivel de accesibilidad, ya que el principal navegador, Internet Explorer Soporta eot desde la versión 4.
Saludos