O problema é que o setInterval é "cego". Ele corre independentemente de o código dentro ter completado ou não. Usando setTimeout recursivo é um método melhor e com mais controlo.

Um exemplo típico é um pedido ajax que tem de ser executado de tempos em tempos. Com setInterval pode acontecer os pedidos e respostas chegarem com ordem trocada pois não é garantido que cheguem sequêncialmente. Fazendo o mesmo com setTimeout pode controlar-se primeiro que a resposta chegou e depois enviar novo pedido.