Eu acho que o argumento pro LINQ parece vir de pessoas que não têm histórico com o desenvolvimento de banco de dados (em geral).
Especialmente se você estiver usando um produto como o VS DB Pro ou o Team Suite, muitos dos argumentos apresentados aqui não se aplicam, por exemplo:
Mais difícil de manter e testar: o VS fornece verificação completa de sintaxe, estilo, verificação referencial e de restrição e muito mais. Ele também fornece recursos completos de teste de unidade e ferramentas de refatoração.
O LINQ torna o teste de unidade verdadeiro impossível, pois (em minha mente) ele falha no teste ACID.
A depuração é mais fácil no LINQ: Por quê? O VS permite a inserção completa do código gerenciado e a depuração regular dos SPs.
Compilado em uma única DLL em vez de scripts de implantação: Mais uma vez, o VS vem ao resgate, onde pode criar e implantar bancos de dados completos ou fazer alterações incrementais seguras aos dados.
Não precisa aprender TSQL com LINQ: Não, não precisa, mas precisa aprender LINQ - onde está o benefício?
Realmente não vejo isso como um benefício. Ser capaz de mudar algo isoladamente pode parecer bom em teoria, mas apenas porque as alterações cumprem um contrato não significa que está retornando os resultados corretos. Para poder determinar quais são os resultados corretos, você precisa do contexto e obtém esse contexto a partir do código de chamada.
Os aplicativos fracamente acoplados são o objetivo final de todos os bons programadores, pois eles realmente aumentam a flexibilidade. Ser capaz de mudar as coisas isoladamente é fantástico, e são seus testes de unidade que garantirão que ainda esteja retornando resultados apropriados.
Antes que todos fiquem chateados, acho que o LINQ tem seu lugar e tem um grande futuro. Mas, para aplicativos complexos e com uso intenso de dados, não acho que esteja pronto para substituir os procedimentos armazenados. Essa foi uma visão que eu ecoara por um MVP da TechEd este ano (eles permanecerão sem nome).
EDIT: O lado do LINQ to SQL Stored Procedure é algo sobre o qual ainda preciso ler mais - dependendo do que acho que posso alterar minha diatribe acima;)