Sem a explícita declaração da classe como static
ela é uma classe normal e pode ser instanciada a não ser que você impeça (veja como nessa pergunta). Então tem implicações diferentes ter o modificador static
além da documentação que ali só pode ter membros estáticos.
Mas deve-se perguntar porque criar uma classe normal quando todos os seus membros são estáticos. Existe alguma razão? Se não encontrar, está fazendo algo "errado".
Lembre-se que todos os membros precisam ser estáticos e não só os métodos.
Em C# 6 é possível importar classes estáticas, classes normais não, com:
using static System.Console;
using static System.Math;
permite usar:
WriteLine(Sin(12));
Veja funcionando no ideone. E no .NET Fiddle. Também coloquei no GitHub para referência futuracoloquei no GitHub para referência futura.
Se estas classes não fossem estáticas, você não poderia fazer isto. Só para citar um exemplo.