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 isto. E o método estático costuma ser ligeiramente mais rápido.

Se você tiver algum analisador estático, como o [Resharper][1], por exemplo, ele indica para você fazer isto. 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`][2], 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 disto 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 vai *mock* ou alguma técnica parecida. É possível testar e na maioria das vezes nem é mais difícil.


  [1]: https://www.jetbrains.com/resharper/
  [2]: https://msdn.microsoft.com/en-us/library/system.string(v=vs.110).aspx