buenas...
al menos conozco dos metodologías cómodas. una de ella se hace con la interfaz nativa en DOM llamada TreeWalker o NodeIterator. la otra forma es como la anterior, pero en lugar de ser una interfaz nativa consiste en implementar tu propio iterador de nodos. este último consiste en manejarte por los nodos utilizando métodos y propiedades de los nodos (hasChild, firstChild, nextSibling) junto con técnicas de recursión o bucles.
john resig tiene un artículo que habla sobre el rendimiento de varias implementaciones del método getElementsByClassName junto con sus códigos. si bien lo que estás buscando son los atributos title, en esencia la base principal es la misma. solo tienes que adaptarlo para buscar atributos title.