Existe uma forma de retirar os caracteres iniciais de toda lista sem precisar alterar seus valores um por vez?
Não, não existe. A própria definição do problema já indica isso. Se você quer passar por todos os elementos da lista para alterar seu conteúdo o único jeito é passar por todos os elementos.
Se a pergunta fosse sem usar um laço eu poderia dizer que depende. É virtualmente impossível fazer sem um laço, de uma forma ou de outra. A única forma é fazer manualmente cada elemento, o que é uma maluquice.
Aí você deve estar dizendo, mas a outra resposta mostrou que dá para fazer. Mas na verdade não dá. Dá para esconder o laço, como você pode fazer em uma função qualquer, como dá para fazer sempre que criar uma abstração. A questão é que o .NET já tem uma abstração pronta chamada LINQ.
O que o LINQ faz é percorrer objetos enumeráveis, como é o caso da lista. Como ele percorre uma lista? Através de um laço. Não tem mágica, só que ela está dentro de um método.
Então é sempre melhor usar LINQ? Não. Depende do que quer fazer. Se deseja manipular o dado de forma mais complexa o LINQ pode não ser uma boa. Se precisa de performance o LINQ não te atende bem, ele tem um custo consideravelmente maior quando isto é importante. Faça o teste com ambos.
Mas o custo é só este? Não, ele cria uma lista nova, faz nova alocação e é ineficiente e pode provocar pausas indesejadas na aplicação com mais frequência.
Claro, tudo isso depende de uma série de fatores, mas se você usar indiscriminadamente sem saber como cada abstração funciona vai se envolvendo em problemas, por isso é preciso entender tudo e tomar as decisões mais adequadas. Não pode ser a escolha do mais bonitinho.
Ele é muito mais curto e óbvio? Não, só um pouco, veja a diferença:
for (int i = 0; i < lista.Count; i++) if (s.Length > 3) lista[i] = lista[i].Substring(3);
lista = lista.Select(s => s.Length > 3 ? s.Substring(3) : s).ToList();
Coloquei no GitHub para referência futura.