Isso deve funcionar com o GNU sed:
sed -i '1s/^/string/' file
é diferente da sua solução ao não adicionar a nova linha.
teste
Antes de executar o comando, o conteúdo do arquivo é este:
some
text
here
already
Depois de executar o comando:
stringsome
text
here
already