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.
Se você tiver algum analisador estático, como o Resharper, por exemplo, ele indica para você fazer isto.
Há quem não gosto 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.