El atributo title es, en efecto, un elemento empleado para facilitar la navegación principalmente en entornos no gráficos. También es útil en navegadores convencionales ya que es el elemento que se emplea para mostrar los ToolTips.

Ahora bien, así como con las imágenes el atributo alt es un requisito de accesibilidad, y en el caso de las tablas también es necesario incluir summary para que sean accesibles, la cosa cambia a la hora de asignar un title a *todas* las tablas.

Teniendo en cuenta que las tablas se emplean tanto para maquetar como para contener datos tabulares (es decir, su función "legítima"), puede haber un gran número de tablas en un documento HTML. Muchas de ellas solo se usan para dar formato *visual* al documento, sin aportar información relevante para el usuario.

Por lo tanto, es recomendable añadir el title sólo a las tablas que realmente aporten información relevante. Para un usuario invidente, podría resultar que confunde más de lo que ayuda (en un navegador convencional, siempre aparecería un ToolTip al dejar el cursor fijo en cualquier parte de la página, lo cual también podría resultar molesto).

A continuación, un enlace con ejemplos:
http://tours.daytonartinstitute.org/accessart/access11.cfm (en inglés, pero se puede ver el atributo title en acción)

NI4
http://www.ni4.org/modules.php?name=News&file=article&sid=29