Esse plugin já tem opções para fazer isso. A sintaxe segundo a documentação é:
$('#example-delay').tipsy({delayIn: 500, delayOut: 1000});
Um exemplo seria:
$('.like-button').tipsy({
fade: true,
gravity: 'w',
delayIn: 500, // pausa antes de abrir
delayOut: 1000 // pausa antes de voltar a fechar
});
###Exemplo: http://jsfiddle.net/jdbe0fL7/2/
Das duas soluções que tinhas o setInterval
era má ideia pois fica a correr o código indefenidamente sem necessidade.
Nota / pedido de esclarecimento:
Na tua pergunta referes "ser enviado para o servidor" e "modificar atributos title de várias classes". O teu código não reflete isso daí a minha resposta a indicar a documentação. Se a resposta não fôr o que procuravas tenta ser mais específico. Regra geral usar o setInterval
neste caso ou em caso de comunicação com o servidor é raramente a solução certa.