Depende. Se você acessa algum membro de instância você não tem opção, tem que chamar o método baseado em uma instância.
Se não acessa nada da instância, ou seja, o método é apenas utilitário ao objeto e portanto pertence à classe é melhor torná-lo estático e acessar pela classe. Aí pode evitar criar uma instância só para isso. E o método estático costuma ser ligeiramente mais rápido.
Se você tiver algum analisador estático, como o Resharper por exemplo, tem a indicação para você fazer isso. Por padrão se não acessa nada da instância, torne-o estático. Se acessa, verifica se não é melhor torná-lo estático e receber um parâmetro para fazer o que deseja.
Se olharmos a classe String
, por exemplo, ela possui uma quantidade enorme de métodos estáticos já que muitas vezes não precisa acessar a instância em si. Mesmo esses métodos vão trabalhar com uma instância de String
, mas pode recebê-la como parâmetro. Não precisa de acesso privilegiado ao objeto.
Há quem não goste porque em tese isso não é orientado a objeto, mas há os pragmáticos.
Há quem indique que isso prejudica a testabilidade. Na verde prejudica mais o mock ou alguma técnica parecida. É possível testar e na maioria das vezes nem é mais difícil.
Coloquei no GitHub para referência futura.