Coincido en que para aparecer no necesitan tener muchos enlaces, pero hasta ahora todos mis sitelinks son páginas muy visitadas.
El título no tengo mucha idea de como lo selecciona, en la web de mi firma se comporta de un modo absurdo, uno de los sitelink tiene de anchor "Catedral de Sevilla", sobraría el de Sevilla, está claro que la web trata de esa ciudad. En cambio otro monumento de la ciudad (bastante conocido) es la Torre del Oro y el anchor que muestra es "Torre", si en Sevilla preguntas por una torre, nadie sabrá a cuál te refieres.