Você só precisa usar grupos de captura:
:%s/\([0-9]\{4\}\)-\([0-9]\{2\}\)-\([0-9]\{2\}\)//g
Os parênteses capturam as correspondências, depois as referências anteriores geram esses grupos de captura. Como os hífens estão fora dos grupos, eles são excluídos.