Вы должны использовать вместо
:%s/^\d\s\+//
Будучи текстовым редактором, vim склонен обрабатывать больше букв буквально 100 как текст ‒ при сопоставлении с шаблоном, чем с perl. В режиме по умолчанию +
соответствует буквальному +
.
Конечно, это настраивается. Попробуйте
:%s/\v^\d\s+//
и прочитайте файл справки.
:help magic